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 negende bij het Nationaal Songfestival. In 1991 volgt dan de doorbraak met zijn derde single. Als zanger scoorde hij zijn grootste hit met zijn single Kon ik maar even bij je zijn, die in 1991 een nummer één-hit werd. Behalve zanger is Gordon ook radio- en televisiepresentator. Samen met collega-zanger Gerard Joling is hij te zien in de serie Joling & Gordon Over De Vloer, Met de reeks concerten onder de noemer Toppers in Concert boekt Gordon veel succes.