Gordon wordt geboren in Amsterdam op 6 juli 1968 als Cornelis Willem Gordon Heuckeroth. Als jongste telg uit een Amsterdams gezin met 8 kinderen groeit hij op in Amsterdam-Noord alwaar hij zorgeloos zijn jeugd doorbrengt. Zijn vader en moeder zijn twee marktkooplieden die hun stands hadden staan op de wereld vermaarde Albert Cuijpstraat in Amsterdam. Na zijn middelbare schooltijd, werkte Gordon regelmatig bij zijn ouders op de markt. Volgens Gordon is deze periode de basis geweest voor zijn adremheid en humor waar hij later veel profijt van zou krijgen in zijn werk als entertainer en presentator.

Tussen de bedrijven door was Gordon druk bezig met zijn zangcarrière. Aangespoord door familie en vrienden besloot hij mee te doen aan diverse talentenjachten met geweldig resultaat. Al op 17 jarige leeftijd maakt Gordon zijn TV debuut bij de NCRV en dit betekende een ommekeer in het leven van de zanger. Vele talentenjachten volgden en ook platenmaatschappijen toonden interesse in de talentvolle Amsterdammer.

Na zijn deelname aan het nationale songfestival in 1991 werd de zanger als enige van toen alle kandidaten gevraagd om een plaat op te nemen. Tekstschrijver/Componist John Ewbank schreef toen de klassieker "Kon ik maar even bij je zijn" en het resultaat daarvan mag bekend zijn. Het betekent de doorbraak voor Gordon, het nummer bezet weken de nummer 1 positie en meerdere hits volgen: "Blijf je vannacht bij mij", "Ik hou van jou", "'t is zo weer voorbij" enz. enz. Gordon treedt toe tot de top van de Nederlandse muziekindustrie en is een graag geziene gast in allerlei tv programma's.

Ook het buitenland blijft niet onaangeroerd en met de engelse versie van "Kon ik maar even bij je zijn" en "Ik hou van jou" bereikt Gordon in Zuid Afrika en de Scandinavische landen hoge hitnoteringen. Men besluit in 1995 een Engelstalig album op te nemen, "Now is the time" is een van de eerste Nederlandse R&B producties opgenomen in Los Angeles. Ook Duitsland hoort van Gordon als het liedje "Miracle" word uitgekozen als tune voor het populaire programma "Traumhochzeit" met Linda de Mol.

Inmiddels is Gordon uitgegroeid tot een van de meest veelzijdige entertainers van ons land. In 2010 zal Gordon ook weer te zien zijn in een nieuwe formatie van de Toppers samen met Gerard Joling, Rene Froger en Jeroen van der Boom.

Gordon is trots dat zijn groep Los Angeles, the Voices een 'huisvrouwenboyband' is. De zanger vindt het prachtig om de zwijmelende vrouwen in het publiek te zien.

Er komt weer een nieuw seizoen van Hollands Got Talent aan. Met in de jury Patricia Paay, Gordon en Dan Karaty. 

De eerste aflevering van Holland's Got Talent is, op het journaal van acht uur na, het best bekeken programma van de vrijdagavond.... "

Gordon presenteert metamorfoseshow voor moeders Gordon wordt het gezicht van het nieuwe programma Mam Doe Eens Normaal op RTL 4. De eerste uitzending is op vrijdag 26 augustus. Dat meldde Gordon woensdag op Radio 538.... "

Het nummer 'Dit Is Mijn Laatste Lied voor Jou' dat Gordon schreef voor de begrafenis van zijn moeder komt op single uit. Dat heeft de zanger besloten. De moeder van Gordon overleed in oktober op 79-jarige leeftijd door een hartaanval.... "

Danny Nicolay en Judith Peters zijn geselecteerd als nieuwe Topper. De zanger en zangeres zullen Gerard Joling, Gordon, Rene Froger en Jeroen van der Boom bijstaan tijdens 'Toppers in Concert 2011'.... "

In de wandelgangen werd er al lang over gesproken maar nu blijken alle veronderstellingen toch een kern van waarheid te hebben. In het diepste geheim is er de afgelopen maanden gesproken over een speelfilm omtrent het illustere tv duo Gerard Joling en Gordon. Beide heren werkten samen eerder aan een zeer succesvol tv programma. Hiermee maakten de mannen cult televisie en bereikten door de vele herhalingen ... "

Maandagavond stond Gordon met zijn groep 'Los Angeles, The Voices' in een uitverkocht Carré, de mannen kregen die avond een grote verrassing, ze kregen namelijk een gouden plaat voor het debuutalbum ‘Los Angeles’!

Er komt een nieuwe zaterdagavondshow aan, namelijk ‘Minute to win it’. Deze spelshow gaat gepresenteerd worden door Gordon.Dit is afgelopen donderdag vermeldt door RTL Boulevard.

Begin juli barst de strijd om het beste talent van Nederland opnieuw los in een 'zoektochtduel' tussen RTL en SBS. Op 9 juli begint namelijk zowel Holland's Got Talent als Popstars. Van welke zender uiteindelijk het grootste talent afkomstig zal zijn blijft afwachten. Echter blijft het niet bij een strijd tussen de aankomende sterren zo bakkeleien RTL en SBS over de startdatum van de programma'... "

Terwijl Nederland aan het bijkomen is van de verkiezingsuitslag, maken wij hier een ander machtig drietal bekend. De nieuwe jury van Holland’s got Talent! Patricia Paay zal worden vergezeld door Gordon en de Amerikaan Dan Karaty.... "

Gisteravond was de aftrap van het grootste en gezelligste meezingfeest van Nederland. Toppers-kwartet René, Jeroen, Gordon en Gerard maakte een spectaculaire opkomst in een met led-lampjes versierde praalwagen. Meet dan 60.000 mensen zongen mee op de swingen tonen van het openingsnummer I Got a Feeling’ van de Black Eyed Peas.... "