Cornelis Heuckeroth werd in 1968 in Amsterdam-Noord geboren.
Voor zijn doorbraak werkte Gordon als marktkoopman. Aanvankelijk leek het erop dat voor hem geen muzikale carrière was weggelegd: hij werd afgewezen bij de Soundmixshow en werd met het liedje Gini negende bij het Nationaal Songfestival met slechts één punt meer dan Georgie Davis die laatste werd. Van de jury uit Flevoland kreeg Gordon wel de maximale 10 punten. In 1991 volgt dan de doorbraak met zijn derde single. Aanvankelijk zingt Gordon vooral Nederlandstalige levensliedjes, zoals Ik hou van jou en Omdat ik zo van je hou. Later in de jaren '90 verschuift hij meer in de richting van de Nederlandstalige R&B.
Behalve zanger is Gordon ook radio- en televisiepresentator. Na wat invalbeurten bij Radio 538 krijgt 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 te zien bij Talpa, de zender van John de Mol. Bij de start van Talpa was hij met drie programma's te zien. Samen met collegazanger Gerard Joling was hij te zien in de serie Joling & Gordon Over De Vloer, hierin gingen de twee zangers drie dagen op bezoek bij onder andere een varkensboerderij, een supermarkt en een vakantiepark. Het programma was erg populair en scoort hoge kijkcijfers. Van het programma zijn drie series gemaakt. De andere programma's waarin hij te zien was, zijn Thuis en 5 tegen 5. "Thuis" is wegens tegenvallende kijkcijfers na twee maanden gestopt. Dit programma presenteerde Gordon samen met Angela Groothuizen, Winston Gerschtanowitz, Froukje de Both en Victoria Koblenko.
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 toppers 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 zullen De Toppers Nederland vertegenwoordigen op het Eurovisie Songfestival in Moskou.
Gordon heeft een relatie gehad met Bartho Boer, een voormalig campagnemedewerker van toenmalig VVD-minister voor Vreemdelingenzaken en Integratie, Rita Verdonk.
In het najaar van 2007 is Gordon bij RTL 4 gestart met het programma Gillend Naar Huis. Tevens zit hij samen met John Ewbank in de jury van het vierde Idols-seizoen, naast Jerney Kaagman en Eric van Tijn. Vanaf 3 november 2007 is Gordon weer te horen op de Nederlandse radio, hij heeft zijn eigen zaterdagmiddagprogramma Gordon on air!, met sidekicks Kimberly van de Berkt en Danny Gordijn op Radio 538. Op 4 juli 2008 is bekend geworden dat Gordon nog tot september te horen is, en daarna stopt bij Radio 538.
Ook heeft hij op 31 december 2007 voor RTL 4 het programma Oudejaarsloterij Singing Bee gepresenteerd. [1].
In juli 2008 richtte hij een internetradiozender op met de naam Oz Radio, gericht op gays. Vanaf 1 augustus 2008 is deze zender officieel in gebruik.
Het vermogen van Gordon wordt geschat op 8 miljoen euro. Hij woont anno 2008 in Blaricum.