L'Unité cynophile, qui s'est d'abord appelée Brigade canine, a plus de cent cinquante ans! C'est en 1845 que la Préfecture de police a utilisé pour la première fois des chiens pour tenter de sauver des personnes de la noyade ou des candidats au suicide. Mais cela n’a pas donné les résultats escomptés et la PP a préféré installer des bouées sur tous les ponts parisiens.

Au début du siècle, le Préfet Louis Lépine décide la création d'une unité de chiens de police, d'abord affectée à Neuilly-sur-Seine pour lutter contre la recrudescence des cambriolages qui sévissaient dans ce secteur. Les bons résultats obtenus par ces animaux d'attaque et de défense ont incité l'administration à employer une Brigade canine pour assurer la sécurité des rues la nuit. A cette période, plus de la moitié des, commissariats de banlieue étaient dotés de chiens. Ces premiers essais discrets se sont avérés probants et ont été par la suite appliqués dans la capitale.

Jean-Marc Novaro, commissaire principal, chargé des unités de prévention de la Direction de la sécurité publique, souligne que "si on comptait trente-trois chiens répartis dans plusieurs arrondissements de la capitale ainsi qu'à la Brigade fluviale avant la Première Guerre mondiale, il en existait cent quarante-cinq en banlieue ".

Dans les années 20, la préfecture de police autorise les gardiens de la paix affectés en banlieue à emmener leurs propres chiens pendant leur service. Mais cette pratique a rapidement disparu faute de candidats. Ce n'est donc qu'au début des années 50 que la Préfecture de police a véritablement créé une Brigade canine destinée à faciliter l'action de la police dans l'accomplissement de ses tâches.