Le Service des affaires institutionnelles est créé en 1992, en vertu du règlement 9306 adopté le 15 décembre 1992 par le Conseil de ville de Montréal. Il est issu de la fusion du Service des affaires corporatives et du Service de la planification et de la concertation. Le Service est aboli en 1994, en vertu du règlement 95-156 adopté le 12 décembre 1994 par le Conseil de ville à la suite de la réorganisation entreprise par l'administration de Vision Montréal.
Le mandat du Service des affaires institutionnelles est de «fournir à l'administration municipale et autres services des conseils, des orientations, des encadrements et du support en matière de ressources humaines, de gestion de l'information, de communications, d'amélioration du service à la clientèle, de recherche et de relations gouvernementales, d'affaires internationales et de gestion des changements organisationnels, de fournir à la population des services d'accueil, d'information et de traitement des requêtes, et d'assurer les services d'une Cour municipale» (règlement 9306). Le Service est constitué du Cabinet du directeur, du Module de l'administration, de la Division du protocole et de l'accueil, de la Division des affaires interculturellles, de la Division du développement de l'organisation, de la Division des relations de travail, du Module des ressources humaines, du Module de la recherche et des relations gouvernementales, du Module de la gestion de l'information, du Secrétariat aux affaires internationales, du Module des communications, du Module des relations avec les citoyens et citoyennes, du Module des affaires pénales et criminelles et de la Commission de la fonction publique.