Le 5 décembre 1356, le roi Jean II le Bon étant prisonnier des Anglais, le dauphin, futur Charles V désigne son frère Louis, compte d’Anjou et de Maine comme « lieutenant du Dauphin et du Roi » chargé de la défense de la ville. C’est en quelques sortes le premier gouverneur militaire de Paris.

Si les responsabilités sont d’abord militaires (levées des troupes, organisation de l’armement et des fortifications), elles s’étendent ensuite au maintien de l’ordre.

En 1667, Louis XIV créée le poste de « lieu tenant du prévôt pour la Police » : la fonction de gouverneur militaire de Paris, sous ses appellations variées, connaitra alors diverses fortunes au cours des siècles : supprimée sous la Révolution, elle réapparaîtra dès 1791 sous le nom de « commandant général de la force armée à Paris », occupée par un certain Napoléon Bonaparte en 1795-1796, et sera confirmée avec son appellation originale en 1804.