Leloup wuchs in Togo und Algerien auf, wo er von traditionellen afrikanischen Rhythmen beeinflusst wurde. Er betrat die Musikszene von Québec in den 1980er Jahren und erregte mit seinen provokativen Texten Aufsehen. In seinem Lied "1990" vergleicht er die High-Tech-Aktionen der amerikanischen Truppen im "Desert Storm" (Zweiter Golfkrieg) mit seinen eigenen Aktivitäten beim Sex mit seiner Freundin. Sein Album "L’amour est sans pitié" (1990) wurde auch außerhalb Québecs zu einem Hit; es war in Frankreich, den Niederlanden, Belgien und in Japan erfolgreich.