La OFM hizo su presentación pública el 14 de febrero de 1991, con el nombre de Orquesta Ciudad de Málaga (OCM), en el Teatro Cervantes, concluyéndose así el proyecto por el que Málaga había estado trabajando y que en su día habían posibilitado el Ayuntamiento de Málaga y la Junta de Andalucía.