Good Gracious wurde im Sommer 2008 gegründet und besteht aus fünf jungen Musikern/innen, die seit dem an eigenem Songmaterial arbeiten und feilen. Erste Auftritte folgten in der Kulturhalle Pachern und bei der Jubiläumsfeier des Jugendzentrums Pachern. Der erste große Höhepunkt war die Teilnahme beim Newcomer Bandwettbewerb 2009 im Orpheum Graz, bei dem sich die Band bis ins Finale spielte. Dort begeisterte die Band das Publikum mit ihrer stilistisch vielfältigen Musik und errang in der Vorrunde sowie auch im Finale den Publikumssieg. Der nächste Schritt auf dem harten Weg in Richtung Erfolg wurde im August 2009 getan: Die Band nahm einige Demo-Tracks auf, die von Dominik Hemmer, einem jungen, ambitionierten Musiker und Techniker, der unter Vertrag mit der steirischen Plattenfirma usp music steht, fertig gestellt wurden.