Le Service du secrétariat administratif 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 Secrétariat administratif de la Ville de Montréal en 1965. Il devient le Secrétariat administratif en 1981. En 1986, le Secrétariat administratif change de nom pour devenir le Secrétariat général. Ce dernier est aboli en avril 1994. En décembre 1994, le Service du secrétariat administratif est créé par le Conseil de ville à la suite de la réorganisation administrative entreprise par l'administration de Vision Montréal. Il reprend alors certaines responsabilités du Service des affaires institutionnelles qui vient d'être aboli. Le 23 mars 1998, en vertu du règlement 98-053, le Service du secrétariat administratif est aboli et ses mandats sont transférés à la Direction générale.

Le mandat du Service du secrétariat administratif est d'assister le secrétaire administratif, qui en est le directeur, dans l'exercice des attributions que la loi lui confère et l'accomplissement des tâches que le Comité exécutif lui assigne (règlement 94-156). Le 12 décembre 1996, en vertu du règlement 96-240, le Conseil de ville ajoute au mandat du Service d'assurer que la gestion des services de la Ville et de ses sociétés paramunicipales s'exerce avec un souci d'efficacité, d'efficience et d'économie des fonds publics, et de recommander les mesures et correctifs appropriés et d'en assurer le suivi. Le Service du secrétariat administratif est constitué de la Direction du service, du Cabinet du Comité exécutif, du Développement de l'Est de Montréal, de la Division du soutien à la gestion, des Relations gouvernementales, de la Division des affaires interculturelles, de la Division du soutien à la prise de décision, de la Division des communications, du Bureau des relations internationales ainsi que du Contrôle et de l'analyse opérationnelle.