L’Histoire commence en avril 2002 lorsque deux fans d’IRON MAIDEN se rencontrent à Strasbourg : Vincent et Fred. Ils deviennent alors rapidement complices et se lient d’amitié.

Ayant tous les deux un goût particulier pour le Heavy Metal, ils font un maximum de concerts ensemble. Vincent est alors guitariste dans plusieurs groupes, dont le groupe de Stoner-Rock AN ELEPHANT IN THE KITCHEN. Ils parlent plusieurs fois de monter un projet Heavy ensemble et c’est en mai 2005 que ce projet voit le jour avec des premières répètes qui se font à quatre, sans batteur.

Obligé de trouver un nom pour l’affiche, le groupe décide alors de s’appeler CYGONIA, histoire de mettre une touche d’autodérision, le groupe étant loin de réaliser des prouesses techniques.

En juillet 2006, Fred et Vincent rencontrent Cyril, un batteur tout juste arrivé de Toulon et qui avait trouvé une annonce déposée chez un disquaire et intégrera le groupe en septembre 2006.