Patrick Baudot a intégré la Police en 1981. Sa première affectation est à Paris en 1982, dans un commissariat du IXe arrondissement. L'année 1986 marque un tournant dans sa carrière : il rejoint la Brigade criminelle aux postes successifs d'officier enquêteur, procédurier, adjoint chef de groupe, chef de groupe, chef du groupe de Recherches d'Investigation et de Formation, puis chef d'État Major de la Brigade Criminelle. Ses missions l'ont conduit à parcourir le monde : Royaume-Uni, Italie, Belgique, Espagne, Émirats arabes Unis (à quatre reprises), États-Unis, Chine et au Pakistan.
Il exerce également en tant que conseiller technique et coaching d'acteurs pour le cinéma (Scènes de crime, Pars vite et reviens tard). Depuis 2019, il est le Secrétaire du Grand Prix des Enquêteurs des éditions Robert Laffont en partenariat avec
Le Figaro Magazine.
Patric Baudot a été pianiste du groupe 36 quai des Orfèvres pendant dix-sept ans.