Впервые появились в империи Ахеменидов в VI веке до нашей эры. «Бессмертные» подробно описаны Геродотом, который обозначал их как «десять тысяч» или Αθάνατοι (в пер. с греч. — бессмертные). По одной из версий, такое название произошло в результате того, что Геродот перепутал персидские слова Anūšiya (товарищи) и Anauša (бессмертные). Другая версия объясняет происхождение названия тем, что, как только кто-то из «бессмертных» погибал, его заменяли другим, тем самым поддерживая число бессмертных постоянным (10 000 человек).
Отряды «бессмертных» формировались только из мидийцев, персов и эламитов, причём первая их тысяча, составлявшая личную охрану царя, формировалась исключительно из персидской знати. Подготовка начиналась ещё в детстве. Обязательными для «бессмертного» были умение хорошо стрелять из лука и скакать верхом, а впоследствии также строгое следование учению Заратустры.
Бессмертные были экипированы кожаной бронёй и плетёными щитами и вооружены короткими копьями с железными наконечниками и луками с тростниковыми стрелами. Они могли сражаться и как тяжёлая пехота, и как конница. «Бессмертные» были малоэффективны в бою с противниками, использующими копья или длинные мечи (например, греческие гоплиты).
«Бессмертные» принимали участие в большинстве важных сражений Персидской империи, в частности, в войне с Нововавилонским царством в 547 году до н. э., в завоевании Египта Камбизом (525 год до н. э.), в походах Дария I в Индию и Скифию, но особенно известно их участие в Греко-персидских войнах, когда «бессмертными» командовал Гидарн Младший. После греко-персидских войн отряды «бессмертных» были расформированы