La volonté de fer et la voix unique de Martin Deschamps lui permettent de se tailler une place de choix dans le rock québécois. En 2000, les succès de son premier album, Quand?, Casanova et la chanson-titre Comme je suis le hissent au sommet des palmarès. La popularité de ses spectacles l’incite à lancer en 2001 l’album live Différent.

L’énergie débordante dont fait preuve Martin sur scène est récompensée par l’ADISQ; c’est lui qui remporte le très convoité Félix du Spectacle de l’année / Auteur-compositeur-interprète. En 2003, L’album Le désert doit son succès à la pièce Vérité. En 2005, Offenbach fait de nouveau appel au chanteur pour le projet Nature – Offenbach avec Martin Deschamps. Par la suite, son album Intense se retrouver en nomination dans la catégorie Album rock de l’année.