Le Service de la voie publique de la Ville de Montréal est créé en 1953 en vertu du règlement 2093, adopté le 3 mars 1953 par le Conseil de ville de Montréal. Le règlement 2093 n'entre en vigueur que le 1er mai 1953. En 1979, en vertu du règlement 5407 adopté le 26 novembre 1979 par le Conseil de ville, le Service de la voie publique, le Service des travaux publics et le Service des parcs fusionnent pour former le Service des travaux publics.
Le mandat du Service de la voie publique est de s'occuper de l'entretien de l'ensemble du réseau routier et piétonnier de la Ville de Montréal. Il est aussi responsable des dépotoirs, des incinérateurs et de la cueillette des déchets. Dans les années 1960 et 1970, le Service est responsable des différentes campagnes d'embellissement de la Ville. Le Service est composé du Cabinet du directeur, de la Division administrative ainsi que des secteurs de l'exécution des travaux, de la disposition des déchets et de l'éclairage technique.