罗马诗人奥维德对不死鸟的描述：“大部分怪物都是由其它生物衍生而来的，只有一种例外，它们可以再生，亚述人称之为不死鸟（Phoenix）。不死鸟并非靠花草果实维生，而是以乳香为食，在降生五百年后它会落在棕榈树顶端的橡木枝上为自己搭建一个巢，然后出外收集肉桂、甘松和没药等香料，衔入巢内，垫在自己的身下，当它呼出最后一口气后会悄然死去，此时从它的身体里将飞出一只新的不死鸟，同样拥有五百年的生命。等这只不死鸟长大到有足够的力量时，就会把父母的巢从树上升起，衔往埃及的赫利奥波利斯城，放在太阳庙里。这个巢是它的摇篮，同时也是它父母的坟墓。”

正如奥维德所说，不死鸟的记载源自亚述人，不过在世界各地都有类似的神话，例如中国的凤凰、日本的Ho-oo、俄罗斯的火鸟（Firebird）、埃及的太阳鸟（Benu）、美洲的叶尔（Yel）和阿拉伯的安卡（Anka）等，所有这些鸟都有死而复生的特点（寿命分别为500年、540年、1000年、1461年、1700和12994年不一），而且同太阳有着密切的关系。最早提到不死鸟的人是公元前八世纪的希腊诗人、《神谱》的作者赫西奥德，最早详细描述不死鸟的人是希腊历史学家赫罗底特斯，他说：“我并没有亲眼见过它，只是在绘画中见过，它的羽毛一部分是金黄色的，一部分是鲜红色的，外形像一只巨鹰”，而且还拥有美丽的歌喉。

到了公元四世纪以后，不死鸟的形象发生了变化，传说寿限将至的成年不死鸟会在巢里自焚，三天后将重新升起，像基督一样复活，此时的“不死鸟”已经拥有了“永生”和“死而复生”的象征含义。罗马科学家普林尼在写给罗马参议员马尼利亚斯的一份材料中曾经提到不死鸟的再生，他说死去的不死鸟的骨头里会生出一只小蠕虫，这只虫最终成长为新的不死鸟。

有人认为不死鸟实际上是一种巨大的爱干净的鸟类，它们为了杀死身上的寄生虫，将翅膀放在火堆的烟上熏，见者误以为它们是从火里诞生的。