Creye a été formé en 2015 par le guitariste et auteur-compositeur suédois Andreas Gullstrand en tant que groupe pop/rock classique avec un son rétro AOR. Avec l'aide de quelques mercenaires, dont le chanteur Alexander Strandell, il a sorti un premier single intitulé "Never Too Late" en 2016 qui a incité la communauté AOR à s'asseoir et à en prendre note. Recrutant le claviériste Joel Rönning, le bassiste Gustaf Örsta et le batteur Arvid Filipsson de manière permanente, et avec Strandell à nouveau au chant, le groupe a enregistré et sorti un EP intitulé "Straight To The Top", comprenant la chanson titre "No Easy Way". Out" (reprise de Robert Tepper de la bande originale de "Rocky IV") et "Never Too Late".