Группа "Бессмертные" была основана в России, в 1995 году. Неизменный костяк группы составляют гитарист МакЛауд и барабанщик Др. Влад, играющие вместе с 1988 года в различных коллективах, меняя названия и стили. Несмотря на сиюминутные тенденции музыкальной моды, основным направлением творчества Бессмертных всегда была жесткая, современная гитарная музыка.
В 2004 году к группе присоединяется вокалистка Lu Rox, ставшая, по мнению людей знающих, настоящей удачей для Бессмертных. За несколько месяцев была подготовлена абсолютно бесбашенная программа, замешанная на punk, heavy, industrial...and sex. Не имея стилевых стереотипов, группа легко сочетает грохот бешенных ритмов города и томящую боль израненного цивилизацией человека. Сами музыканты определяют свой стиль как урбанистический рок, или музыка мегаполиса.