Le Service des permis et inspections est créé en 1994 en vertu du règlement 94-156 adopté le 12 décembre 1994 par le Conseil de ville. L'histoire de ce service débute avec la création du Service des permis et inspections en 1961. Le Service est aboli en 1987 et ses mandats sont alors confiés au Service de l'habitation et du développement urbain. En 1994, le Service des permis et inspections est créé par le Conseil de ville à la suite de la réorganisation administrative entreprise par l'administration de Vision Montréal.
Le 8 mars 1999, en vertu du règlement 99-042, le Conseil de ville fusionne le Service des permis et inspections, le Service du développement économique et le Service de l'urbanisme sous le nom de Service du développement économique et urbain.

Le mandat du Service des permis et inspections est d'étudier les demandes de permis et de délivrer les permis ainsi que d'effectuer des inspections aux fins de l'application des règlements municipaux (règlement 94-156). En 1999, le Service est constitué de la Direction du service, de la Division du soutien à la gestion, de la Division de l'accueil, du service à la clientèle et du règlement des dossiers de cour, de la Division du développement des systèmes, de la Division de l'expertise technique et du développement réglementaire et de la Division de la surveillance des régions.