Grace Of Chloe wurde im Mai 2012 von Damon Fry (Vocals) und Mary Stormchild (Keyboards) gegründet. Die Idee eine Band aus verschiedenen Musiker aus unterschiedlichen Bands zu gründen wurde dann auch konsequent umgesetzt. Der Songwritingprozess nahm seinen Lauf und schon Mitte Juli 2012 begannen die Aufnahmen zum ersten Album „Doomsday On Broadway“. Schnell konnte man befreundete Musiker für Grace Of Chloe begeistern, so z.B. Marius Hamann (Epitome Of Frail) der nicht nur die drums einspielte sondern auch die komplette Produktion übernahm. Martin Schlafner (May The Silence Fail), Simon Schorp (One Step Ahead), Juls (Concision) & Denis Simunec (Freygeist) bildeten den musikalischen Kern für die erste CD. Man holte sich dazu noch Namhafte Gastsänger wie Pierre Mochar (Epitome Of Frail), Clemens Haas (Blackslash) sowie Lisa Papke und Marcel Kübler (Lisa Got 2 Boyfriends) ins Boot.

Am 27.10.2012 stand die Band dann zum ersten mal live auf der Bühne.

Nach einigen weiteren Konterten stellte man die finale Besetzung der Band zusammen.