In november 1989 deed hij mee aan de finale van Veronica's Sterrenjacht. Die verloor hij.

In 1990 nam Gordon deel aan het Nationaal Songefestival. Met het liedje ‘Gini’ werd hij negende met slechts één punt meer dan Georgie Davis, die laatste werd.

In 1991 volgde de doorbraak met zijn derde single ‘Kon ik maar even bij je zijn’. Gordon zong vooral Nederlandstalige liedjes, zoals ‘Ik hou van jou’ en ‘Omdat ik zo van je hou’. Later in de jaren '90 ging zijn sound meer richting Nederlandstalige R&B. Zo zong hij in 1999 ‘Never nooit meer’ met Replay. Ook in 2002 en 2003 werkte hij met deze groep samen.

Behalve zanger is Gordon ook radio- en televisiepresentator. Na wat invalbeurten bij Radio 538 kreeg hij op deze zender een eigen programma. Later verhuisde hij naar Noordzee FM.

Op televisie presenteerde hij programma's als de Gordons late nicht show op Yorin en Gordon's Life Style.

Vanaf augustus 2005 was Gordon met drie programma's te zien bij Talpa. Samen met collega-zanger 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, dat drie seizoenen duurde, was erg populair en scoorde hoge kijkcijfers.

Een ander programma dat hij presenteerde was Thuis. Zijn medepresentatoren waren Angela Groothuizen, Winston Gerschtanowitz, Froukje de Both en Victoria Koblenko. Wegens tegenvallende kijkcijfers stopte de show na twee maanden. Ook presenteerde Gordon 5 tegen 5 in 2005 en 2006.

Sinds 2006 heeft Gordon zijn eigen kledinglijn By Gordon. Ook bracht hij dat jaar samen met rapper Lange Frans het nummer ‘Als je maar gelukkig bent’ uit.

In het najaar van 2007 startte Gordon bij RTL 4 met het programma Gillend naar huis. Daarin hielp hij mensen als een vakantie in het water dreigde te lopen. Hiervan verschenen drie seizoenen.

In 2007 zat hij in de jury van het vierde Idols-seizoen, naast Jerney Kaagman en Eric van Tijn.

Van 3 november 2007 tot september 2008 was Gordon te opnieuw horen op de Nederlandse radio met zijn eigen zaterdagmiddagprogramma Gordon on air!, met als sidekicks Kimberly van de Berkt en Danny Gordijn op Radio 538. Dit programma liep van november 2007 tot juli 2008.

Tevens heeft hij op 31 december 2007  voor RTL 4 het programma Ouderejaarsloterij Singing Bee gepresenteerd.

In juli 2008 richtte hij een publieke omroep op genaamd Oz. Een internetradiozender Oz Radio was onder meer deel van de omroep. Het hele concept is gericht op homoseksuelen. Hij had grootse plannen met de zender, maar al snel bleek het tegen te vallen. In maart 2009 besloot hij de stekker eruit te trekken. Alleen Oz Radio blijft bestaan.

Met de reeks concerten onder de naam Toppers boekt Gordon veel succes. Wat begon als een gastoptreden met Gerard Joling tijdens een concert van René Froger, groeide uit tot een serie optredens. In 2005 werd het eerste ‘Toppers in Concert’ gehouden in de Amsterdam Arena. Omdat het binnen korte tijd was uitverkocht, werd besloten een tweede concert te organiseren dat jaar.

In 2006 keerden de Toppers terug met drie concerten. In 2007 wisten de Toppers de Arena zesmaal te vullen met het volksfeest Toppers in Concert, hierbij waren vier van de zes concerten opgekocht door winkelketen C1000.

In 2009 vertegenwoordigen de Toppers Nederland op het Eurovisie Songfetival in Moskou. De Toppers hebben dan een andere formatie omdat Gerard eruit is gestapt na een enorme ruzie met Gordon. In de plaats van Joling is Jeroen van der Boom gekomen. De nieuwe Toppers gaan met het liedje ‘Shine’, geschreven door Gordon, naar Moskou.

Privé

Het vermogen van Gordon werd in 2006 geschat op 8 miljoen euro.

De zanger woont anno 2009 in Blaricum en leeft sinds oktober samen met zijn vriend Sander, die actief is als model.

Eerder had hij een relatie met Bartho Boer, een voormalig campagnemedewerker van toenmalig VVD-minister voor Vreemdelingenzaken en Integratie Rita Verdonk.