Gordon behaalde bij "Start '86" van de NCRV de vierde plaats, en in november 1989 deed hij mee aan de finale van Veronica's Sterrenjacht. Met het liedje Gini werd hij negende bij het Nationaal Songfestival met slechts één punt meer dan Georgie Davis, die laatste werd. Van de jury uit Flevoland kreeg de zanger wel de maximale 10 punten. In 1991 volgde de doorbraak met zijn derde single. Aanvankelijk zong Gordon vooral Nederlandstalige levensliedjes, zoals Ik hou van jou en Omdat ik zo van je hou. Later in de jaren '90 verschoof hij meer in de richting van de Nederlandstalige R&B. Op 4 september 2009 bracht hij een nieuwe single uit Niemand lacht zoals jij / No one loves me like you, waarmee hij in februari 2009 samen met de Toppers mee deed aan het Nationaal Songfestival. Dit nummer werd derde. Zijn eigen geschreven Shine won en de Toppers vertegenwoordigden Nederland in Moskou tijdens het Eurovisie Songfestival. De Toppers gingen in de halve finale ten onder.

Behalve zanger is Gordon ook radio- en televisiepresentator. Na wat invalbeurten bij Radio 538 kreeg hij op deze zender een eigen programma. Later verhuist hij naar Noordzee FM. Op de televisie presenteerde hij programma's als de Gordons Late Nicht Show en Gordon's Life Style. Vanaf augustus 2005 was Gordon met drie programma's te zien bij Talpa, de zender van John de Mol; samen met collegazanger Gerard Joling was hij te zien in de serie Joling & Gordon Over De Vloer, waarin het duo drie dagen op bezoek bij onder andere een varkensboerderij, een supermarkt en een vakantiepark. Het programma duurde drie seizoenen. De andere programma's waarin hij te zien was zijn Thuis en 5 tegen 5. Thuis, dat hij samen met Angela Groothuizen, Winston Gerschtanowitz, Froukje de Both en Victoria Koblenko presenteerde, stopte wegens tegenvallende kijkcijfers na twee maanden.

In het najaar van 2007 startte Gordon bij RTL 4 met het programma Gillend Naar Huis. Tevens zat hij samen met John Ewbank in de jury van het vierde Idols-seizoen, naast Jerney Kaagman en Eric van Tijn. Daarnaast was de zanger van 3 november 2007 tot september 2008 opnieuw te horen op de Nederlandse radio met zijn eigen zaterdagmiddagprogramma Gordon on air!, met sidekicks Kimberly van de Berkt en Danny Gordijn op Radio 538.

Tevens presenteerde hij op 31 december 2007 voor RTL 4 het programma Oudejaarsloterij Singing Bee. In juli 2008 richtte hij een internetradiozender op met de naam Oz Radio, gericht op homoseksuelen. Vanaf 1 augustus 2008 is deze zender officieel in gebruik.

Sinds 2008 zit Gordon in de jury van X-factor. Hierin vertegenwoordigt hij de meiden tot 26 jaar. De eerste liveshow werd afgesloten met een ruzie tussen Gordon en mede-jurylid Eric van Tijn. In 2009 deed hij mee aan het programma De beste zangers van Nederland en is hij presentator van het mislukte programma Waar is Elvis?!. Bovendien is hij vanaf 4 september op RTL 4 in het nieuwe programma Glitter Glamour Gordon te zien. In dit programma gaat hij verschillende feestjes af. Het programma lijkt veel op het programma Glamourland van Gert-Jan Dröge. Waar is Elvis? werd geproduceerd door E.V.A. Media, het productiebedrijf van Paul de Leeuw.

De Toppers

Met de reeks concerten onder de noemer Toppers boekt Gordon veel succes. Wat begonnen was als een gastoptreden met Gerard Joling tijdens het concert van René Froger, groeide uit tot een gezamenlijk optreden. In 2005 werd het eerste Toppers in Concert gehouden in de Amsterdam ArenA. Omdat het binnen korte tijd was uitverkocht, werd er besloten een tweede concert te organiseren dat jaar. In 2006 keerden de drie terug met drie concerten. In het jaar 2007 wisten de Toppers de Arena zesmaal vol te krijgen met het volksfeest Toppers in Concert; hierbij waren 4 van de 6 concerten opgekocht door winkelketen C1000. In 2009 hebben de Toppers Nederland vertegenwoordigd op het Eurovisie Songfestival in Moskou. De Toppers hadden alleen een andere formatie, omdat Gerard Joling eruit is gestapt nadat hij van SBS6 geen toestemming kreeg mee te werken aan een Tros-programma De Toppers op weg naar Moskou. Dit resulteerde in een zoveelste ruzie met Gordon. In de plaats van Gerard Joling is Jeroen van der Boom gekomen. De nieuwe Toppers zongen het nummer Shine, dat door Gordon zelf geschreven is, in Moskou, waar ze niet tot de finale doordrongen.

Op 9 september 2009 maakte Gordon bekend uit de Toppers te stappen. Volgens zijn management kon hij zijn creativiteit niet meer kwijt en had zijn vertrek niets te maken met alle negatieve publiciteit rondom de Toppers. Op 3 december 2009 werd bekend dat Gordon samen met Gerard Joling terugkeert in de Toppers. De Toppers zal als formatie verder gaan als kwartet. Met René Froger, Jeroen van der Boom, Gordon en Gerard Joling. De heren zullen samen te zien zijn op 20, 21 en 22 mei in de Amsterdam Arena, als Toppers in Concert 2010. Voor Pinksterzondag 23 mei en Pinkstermaandag 24 mei staan nog twee optredens in de optie.

Persoonlijk

Het vermogen van Gordon werd in 2006 geschat op 8 miljoen euro. Hij woont anno 2009 in Blaricum. Hij is biseksueel. De relatie met zijn vriend Sander is sinds het voorjaar van 2009 over. Gordon heeft sindsdien geen relatie meer. Eerder had hij o.a. een relatie met Bartho Boer, een voormalig campagnemedewerker van toenmalig VVD-minister voor Vreemdelingenzaken en Integratie Rita Verdonk. Daarvoor had Gordon een jaar lang een relatie met achtergrondzangeres Ingrid Simons.