Gordon verkocht voordat hij professioneel ging zingen bloemen. Hij werkte bij een bloemenwinkel in zijn woonplaats Breda. Hij was daar begonnen als leerling en werkte zich op tot bloemist. Hij vond het werk leuk, maar hij had ook een grote passie voor muziek. Op een gegeven moment besloot hij om zijn baan als bloemist op te geven om zich volledig op zijn muziekcarrière te richten.
In een interview met het Algemeen Dagblad vertelde Gordon in 2019 over zijn tijd als bloemist: “Ik heb het er goed gedaan. Ik was een van de beste bloemisten van Breda. Maar ik had ook een grote passie voor muziek. Ik zong al vanaf mijn jeugd en ik wist dat ik dat wilde doen. Dus op een gegeven moment heb ik mijn baan opgezegd en ben ik gaan proberen om van muziek mijn beroep te maken.”
Gordons beslissing om zijn baan als bloemist op te geven bleek een goede keuze. Hij werd al snel een succesvolle zanger en presentator. Hij bracht een aantal succesvolle albums uit en won verschillende prijzen, waaronder een Edison en een TMF Award. Ook was hij te zien in verschillende televisieprogramma’s, waaronder De Toppers en Gordon’s Big Break.