Thus began his career as a musician heavily influenced by Bob Marley, Stevie Wonder, Marvin Gaye and Lauryn Hill; influences partly explained by Gage's Jamaican and Haitian roots.
The pivotal moment in Gage's career came when he met Corneille and Gardy Martin with whom he started the group R'n'B O.N.E.
's single "Zoukin" reached number one on the Canadian radio airplay chart.
Gage began to have success on his own thanks to his single "Trop Fresh", which attracted a significant fan base.
Gage's first album Soul Rebel, of which most of the songs were written, composed, and produced by Corneille, came out in July 2005.