La Commission de l'environnement et des travaux publics est créée en 1990 en vertu du règlement 8712 adopté le 26 novembre 1990 par le Conseil de ville. Elle est issue de la Commission de l'aménagement, de l'habitation et des travaux publics, créée en 1986 en vertu du règlement 7261 dans le cadre de la réorganisation municipale entreprise par l'administration du Rassemblement des citoyens et citoyennes de Montréal (RCM). La Commission de l'environnement et des travaux publics est abolie le 20 novembre 1995 en vertu du règlement 95-238 créant de nouvelles commissions permanentes du Conseil à la suite de la réorganisation entreprise par l'administration de Vision Montréal.
Le mandat de la Commission de l'environnement et des travaux publics est d'étudier les questions liées à la gestion des infrastructures municipales ainsi que les problèmes d'environnement dans une perspective de développement viable (règlement 8712). La Commission se compose de 5 membres issus du Conseil de ville.