凤凰的起源约在新石器时代，原始社会彩陶上的很多鸟纹是凤凰的雏形，距今约7400年的湖南洪江高庙文化遗址中，出土了一件白色陶罐，其颈部和肩部各戳印有东方神鸟（包括兽面、太阳）图案，一只朝向正面，一只侧面回首。据考古专家鉴定，这件陶器上的神鸟图案即凤凰，要比浙江余姚河姆渡文化遗址中发现的凤凰图案至少要早400年，是迄今为止中国发现的最早的凤凰图案。　

　　今日所见关于凤的最早记录，可能是在《尚书·益稷》篇中。书中叙述大禹治水后，举行庆祝盛典。由夔龙主持音乐，群鸟群兽在仪式上载歌载舞。最后，一凤凰也来了——“萧韶九成，凤皇来仪。”

　　《史记·五帝本纪》：“方五千里，至于荒服。南抚交阯、北发，西戎、析枝、渠廋、氐、羌，北山戎、发、息慎，东长、鸟夷，四海之内咸戴帝舜之功。於是禹乃兴九招之乐，致异物，凤皇来翔。天下明德皆自虞帝始。”

　　在早期金文《中鼎》铭辞中有　“……归生凤于王。”　

　　《韩诗外传》中还记录了关于凤凰的这样一个传说：“黄帝即位施惠。承天一道，修德，唯仁是纡，宇内和平，未见凤皇。唯思其象，夙昧晨兴，乃招天老而问之曰：‘凤象如何？’天老对曰：‘夫凤，鸿前，鳞后，蛇颈而鱼尾，龙纹而龟身。燕颌而鸡喙。戴德、负仁、抱忠、挟义，小音金，大音鼓。延颈、奋翼、五彩备举，鸣动八风，气应时雨。食有质，饮有仪。往即文始，来即嘉成。唯凤为能通天祉、应地灵，律五音、览九德。天下有道，得凤象之一则凤过之。得凤象之二则凤翔之，得凤象之三则凤集之。得凤象之四则凤春秋下之。得凤象之五，则凤没身居之。黄帝曰：“于戏，允哉！朕何敢与焉？”于是黄帝乃服黄衣、戴黄冕，致斋于宫，凤乃蔽日而至。黄帝降于东阶，西面，再拜，稽首曰：‘皇天降祉，不敢不承命。’凤乃止帝东园，集帝梧桐，食帝竹实，没身不去。”