Nachdem er mehrere Preise für Komposition, Orgel- und Klavierspiel gewonnen hatte (darunter den renommierten Prix de Rome für seine Komposition Le roi Lear), war Lemmens von 1849 bis 1869 Lehrer für Orgel am Brüsseler Konservatorium.