Келедоны являются гуманоидами с корнями из греческой мифологии. Первые Келедоны были выкованы из чистого золота греческим богом огня, металла, вулканической активности и кузнечного ремесла, кузнецом богов, Гефестом. Таким образом, они изначально считаются одними из Автоматонов.
Вскоре после их создания, Гефест наделил их жизнью, чтобы они распевали песни в залах Храма в Дельфах бога Аполлона. Некоторые из них были даже вделаны непосредственно в потолок храма, и над входной дверью, как своего рода живое украшение.
В конечном итоге, Храм в дельфах исчез при загадочных обстоятельствах, и о дальнейшей судьбе Келедонов неизвестно, хотя предполагают, что они были спасены и либо отправлены на Олимп, либо оставлены среди смертных.
Первые Келедоны являлись неодушевленными статуями, выкованными из чистого золота богом. В дальнейшем они обрели жизнь, став поразительно красивыми и имея прекрасный голос. Единственное их отличие заключалась в облике, который они принимали.
Некоторые Келедоны имели облик исключительно красивых женщин с удивительными золотыми волосами и кожей, поражающими своими изгибами и внешностью всех вокруг; одежда, которую они носили, буквально сияла. Тем не менее, другие уверяют, что они были похожи на птиц. В частности говорится, что они напоминали вертишеек. Некоторые даже представали в облике женщин-птиц: от талии вверх женщина, а внизу птица, иногда говорится и о крыльях, что делает их похожими на сирен.