La Unidad Canina de la Policía Municipal de Móstoles se configuró en 1996 como una herramienta eficaz para el apoyo de los agentes y se ha convertido en la segunda unidad canina más antigua de la Comunidad de Madrid. Esta unidad trabaja los 365 días del año las 24 horas del día.
Su última gran intervención fue clave para descubrir 10,5 kilos de hachís en el interior de un vehículo. Además, esta Unidad Canina participa en operaciones de detección de billetes de curso legal, y armas de fuego, habiendo contribuido a resolver numerosos casos delictivos en Móstoles.
En la actualidad la unidad tiene diez agentes caninos. Uno de ellos, un cachorro de solo dos meses que ya se está entrenando para convertirse en un futuro perro policía.