A 18 anni lascia la Grecia per iscriversi alla Berklee College of Music, ma se ne andò dopo appena alcune settimane e cominciò a lavorare per farsi un nome nella scena heavy metal. Durante il breve periodo trascorso alla Berklee, Gus venne in contatto con Joe Stump, che considera una grande influenza per la sua carriera[6].
È apparso come ospite anche in altre occasioni, come suonare negli assoli di Felonies of the Christian Art e Life Deprived degli Old Man's Child, dall'album In Defiance of Existence, e nell'album Gallows Gallery dei giapponesi Sigh.
Il nome "Gus G." ha due origini: Gus è una traduzione in inglese americano di "Kostas", e "G" era un soprannome datogli da un amico durante il suo soggiorno negli Stati Uniti.
Gus G. è arrivato terzo alla classifica dei migliori tre chitarristi nel mondo del 2003 indetta dalla rivista giapponese BURRN!.
Nel 2009 sostituisce Zakk Wylde nella band di Ozzy Osbourne e debutta ufficialmente al BlizzCon, tenutosi ad agosto[7], esperienza che il chitarrista definisce qualcosa di davvero incredibile[8]. Per ammissione dello stesso Wylde Gus G. è dannatamente bravo (Gus is fucking awesome)[9]. Con lui alla chitarra, Ozzy ha inciso l'album Scream, che è uscito nel giugno del 2010.
