Celesty

Alku

Vuonna 1999 yhtye äänitti nimettömän demon, jota ei koskaan julkaistu. Kahden demon, Warrior of Icen (2001) ja Times Before the Icen (2002), jälkeen Celesty solmi levytyssopimuksen espanjalaisen Arise Recordsin kanssa. Levytysopimus tuli palkintona yhtyeen osallistuttua levy-yhtiön järjestämään kilpailuun, jossa palkintona oli levytyssopimus sekä pääsy Helloweenin toiselle tribuuttialbumilla The Keepers of Jericho – A Tribute to Helloween Part II. Celesty nauhoitti esikoisalbuminsa kesällä 2002.

Reign of Elements

Ensimmäinen albumi Reign of Elements julkaistiin joulukuussa 2002 ja Celesty esiintyi myös 2003 ilmestyneellä Helloween-tribuuttialbumilla kappaleella ”The Chance”. Levyn jälkeen Celesty teki muutamia keikkoja Suomessa muun muassa Provinssirockissa ja Nummirockissa. Albumi sai hyvän vastaanoton erityisesti Japanissa. Muutamissa eurooppalaisissa metallilehdissä Celesty valittiin vuoden tulokkaaksi ja esikoisalbumi valittiin jopa vuoden albumiksi.

Legacy of Hate

Syksyllä 2003 Celesty aloitti toisen täyspitkän albumin työstämisen. Yhtye päätti keskittyä täysin albumin äänittämiseen eikä konsertoinut ollenkaan. Äänitysten aikana laulaja Kimmo Perämäki päätti jättää yhtyeen ja tilalle valittiin usean hakijan joukosta nuori vaasalainen laulaja Antti Railio. Toinen albumi Legacy of Hate näki päivänvalon toukokuussa 2004. Levy oli edeltäjäänsä huomattavasti eeppisempi ja aggressiivisempi.

Mortal Mind Creation

Pian Legacy of Hate -albumin julkaisun jälkeen Arise Records purki levytyssopimuksen Celestyn kanssa ja yhtye alkoi etsiä uutta levy-yhtiötä. Kesällä 2005 Celesty pääsi mukaan argentiinalaisen levy-yhtiön 2M Productionin julkaisemalle Megadeth-tribuuttialbumille kappaleella ”Holy Wars... The Punishment Due”. Pian tribuutin julkaisemisen jälkeen Celesty solmi kansainvälisen levytyssopimuksen saksalaisen Dockyard 1 -levy-yhtiön kanssa. Pian levytyssopimuksen solmimisen jälkeen yhtyeen pitkäaikainen kitaristi J-P Alanen päätti erota yhtyeestä ja tilalle kiinnitettiin yhtyeelle jo ennestään tuttu Teemu Koskela. Keväällä 2006 yhtye aloitti kolmannen albuminsa työstämisen. Mortal Mind Creation julkaistiin Japanissa 21. lokakuuta, Euroopassa 30. lokakuuta 2006 ja Yhdysvalloissa marraskuun alussa.
Mortal Mind Creation oli menestys ainakin median puolella, levyä kehuttiin paljon ja muun muassa Saksan Metal Hammer kehui levyn maasta taivaaseen ja antoi arvosanaksi 6/7. Myös Suomessa media kehui levyn ja se sai arvioita Inferno Magazine 4/5, Noise.fi 4/5, Imperiumi.net 9-/10, Soundi 3/5, Vertigo 4/5, Sue 8/10. Pian levyn julkaisun jälkeen laulaja Antti Railio otti osaa Suomen Idols 2007 -kilpailuun yltäen semifinaaleihin asti.

Vendetta

Syksyllä 2007 Celesty purki levytyssopimuksensa Dockyard 1:n kanssa. Samalla kun yhtye sävelsi kappaleita seuraavalle albumilleen, he etsivät uutta levy-yhtiötä. Levytyssopimus Spinefarm Recordsin kanssa solmittiin keväällä 2008 ja saman vuoden kesällä yhtye suuntasi tiensä kohti Fantom Studiota. Vendetta-albumilla on mukana Tampereen kaupunginorkesteri ja eri puolilta Suomea koottu sekakuoro. Levy julkaistiin maaliskuussa 2009. Joulukuussa 2009 vokalisti Antti Railio jätti yhtyeen pitkän harkinnan jälkeen. Uudeksi laulajaksi valittiin vantaalainen Tony Turunen, joka on Tarja Turusen veli. Kitaristi Tapani Kangas jätti yhtyeen elokuussa 2010. Tilanteeseen ei liittynyt minkäänlaista draamaa tai erimielisyyttä.
Celesty tekee palun alkuperäiskokoonpanolla Nummirockissa kesäkuussa 2016 soittaen Reign of Elements -albumin kokonaisuudessaan.