Kevin Gordon Valentine absolvierte seine Ausbildung zum Musicaldarsteller an der Performing Academy in Wien.
Während seiner Ausbildung stand er im Nestroy-Preis nominierten Stück »The Making of Österreich«, den Teatro-Produktionen »Oliver Twist« und »Peter Pan« sowie als Jack in »Into the Woods« (Vienna English Theatre) auf der Bühne. Direkt nach der Ausbildung ging es auf Weltreise an Bord der MS Amadea (»ZDF-Traumschiff«), auf der er als Gesangssolist im Showensemble zu sehen war. Zu seinen weiteren Engagements zählen »Liebe, Tod und Kruzifix« (Theater Akzent, Wien), »La Cage aux Folles« (Stadttheater Baden), »3 Musketiere« (Musicalsommer Winzendorf), »The Legend of Georgia McBride« (Staatstheater Nürnberg), »Ohlala!« (Schuhbeck’s Teatro München), »The Producers« (Staatstheater Mainz), »Aladin« und »Schneekönigin« (Theater Liberi), »Chess« (Oldenburgisches Staatstheater), »Im weißen Rössl« (Comödie Fürth) und Greg in »A Chorus Line« (First Stage Theater Hamburg).
Zuletzt war er in der Londoner Westend-Inszenierung von »Sister Act« auf Tour durch Deutschland und Österreich.