En 1994, Patrice Vilcéus intègre le Service de police de la Ville de Montréal (SPVM), où il évolue au sein de diverses unités, notamment en tant qu'agent d'infiltration pendant trois ans. Par la suite, il accède au poste de sergent-détective, supervisant des enquêtes majeures sur le crime organisé et la criminalité. Après une affectation de deux ans aux enquêtes internes, il est nommé commandant de l'unité Éclipse, où il continue à relever des défis complexes avec brio. Patrice Vilcéus incarne des valeurs fondamentales telles que le courage, la générosité et la loyauté. Il s’investit activement dans le recrutement de policiers issus des minorités et consacre de son temps à accompagner ses collègues dans leur préparation aux concours de promotion. Sensible aux enjeux liés au racisme, il met sur pied en 2004 la célébration du Mois de l’histoire des Noirs au sein du SPVM et organise, en 2006, un hommage à Édouard Anglade, premier policier noir de la Ville de Montréal.