Robert Lemay a composé de nombreuses œuvres et reçu de nombreux prix internationaux. Sa musique s’inspire principalement de la poésie, de la littérature, du cinéma, des arts visuels, de la politique, d’événements sociaux et comprend deux séries d’hommages; une à des cinéastes et une autre à des peintres abstraits.

Sa musique a été interprétée au Canada, aux États- Unis, en Asie, en Europe, en Amérique du Sud, en Israël, au Mexique et en Australie. Plusieurs de ses pièces ont été diffusées à la radio au Canada, en Allemagne, au Luxembourg, en Pologne, en Autriche et en Australie. Vingt-deux de ses œuvres figurent sur 20 CD différents au Canada, en Europe et aux États-Unis.