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