El Conservatorio Municipal Rodolfo Halffter de Móstoles se creó en 1986 como conservatorio de Grado Elemental.
En el año 1995, la Comunidad de Madrid otorgó una autorización al centro para impartir así mismo las enseñanzas correspondientes al Grado Medio, circunscrita a los alumnos matriculados en el conservatorio.
Posteriormente, a partir de 1998, una nueva autorización permite el acceso de cualquier estudiante de música, previa superación de las pruebas de selección correspondientes.
En junio de 2002, se crea definitivamente como Conservatorio de Grado Medio, gracias a un Convenio suscrito con la Comunidad de Madrid.