Thomas Godoj wurde 1978 als Sohn von Danuta und Eugen Godoj in Rybnik in Polen geboren. 1986 zogen seine Eltern mit ihm und seiner Schwester nach Deutschland. Seit Oktober 1988 lebt er im westfälischen Recklinghausen. Nach dem Besuch der Realschule und dem Bestehen des Fachabiturs absolvierte er eine Ausbildung zum Technischen Zeichner. Im Anschluss nahm er an der Hochschule Bochum ein Studium im Fach Bauingenieurwesen auf, das er jedoch für die Musik abbrach. Thomas Godoj ist Vater seiner Tochter Lynn Jennifer (* 2009).  

Erste musikalische Schritte unternahm er als Sänger in Bands wie Cure of Souls, Fluxkompensator, Tonk! und WINK. Mit der Formation Cure of Souls gewann er 2003 das Newcomer-Festival in Recklinghausen. Mit Tonk! machte er von 2003 bis Mitte 2005 deutschsprachige Rockmusik, deren selbstgeschriebene Texte er als Leadsänger interpretierte. Beim VW-Sound-Foundation-Wettbewerb erreichte die Band die Top 10 und gewann einen Förderpreis.

Von 2005 bis Mai 2007 war Godoj Sänger bei der Band Wink. Mit rockigen Songs wie Liebe zur Sonne, Winterkinder oder Still spielte die Gruppe auf der Coca-Cola-Newcomer-Tour, moderiert von MTV-Moderatorin Anastasia. Im April 2007 spielten sie als Vorgruppe für Adam Green und erhielten einen Platz beim Southside-Festival.

Im Sommer 2007 bewarb sich Godoj als Kandidat bei der Castingshow Deutschland sucht den Superstar, bei der er mit einer betont rockigen Auswahl von Liedern bis in das Finale vordrang. In jeder Show erhielt er mit Abstand die meisten Stimmen. Im Finale trat er am 17. Mai 2008 gegen Fady Maalouf an und gewann mit 62,20 Prozent der Zuschauerstimmen; mit dem Sieg war der Abschluss eines Plattenvertrags mit Sony BMG verbunden. Vor der Castingshow war Godoj arbeitslos.