Patrick Baudot a intégré la Police en 1981. Sa première affectation est à Paris, dans un commissariat du ixe arrondissement en 1982. 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.
Patric Baudot a été pianiste du groupe 36 quai des Orfèvres pendant dix-sept ans.
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 .