
M. Paulson est entré à la GRC en 1986 à Chilliwack (C.-B.). M. Paulson avait auparavant passé presque sept ans dans les Forces canadiennes.
De 1986 à 2005, M. Paulson a servi à divers endroits en Colombie-Britannique, au niveau municipal, provincial et fédéral. Il a notamment travaillé au groupe des affaires d’homicide non résolues, au service de police pour les Autochtones et les collectivités, et au service des enquêtes sur le crime organisé de la division E.
En 2005, il a été muté à la direction générale à Ottawa, où il a occupé les postes de directeur général, Sous-direction du renseignement sur les crimes graves et le crime organisé, directeur général, Service national de la police criminelle, commissaire adjoint, Enquêtes criminelles relatives à la sécurité nationale et commissaire adjoint, Services de police contractuels et autochtones. En 2010, il a été nommé Sous-commissaire, Police fédérale.
M. Paulson est devenu le 23e commissaire de la GRC le 21 novembre 2011.
Il a un fils et deux filles. M. Paulson et sa partenaire, Erin O’Gorman, aiment faire de la course à pied et des randonnées pédestres.