En mayo de 2001, la Junta de Andalucía licitó el estudio informativo de la red de metro de Málaga y fue en octubre de 2002 cuando el Consejo de Gobierno de la Junta aprobó la declaración de interés metropolitano de las líneas 1 y 2.

En abril de 2003, la Junta y el Ayuntamiento de Málaga suscribieron un convenio de colaboración para la puesta en marcha de las líneas 1 y 2 del metro de Málaga.

Tras la licitación y adjudicación del contrato de concesión, en junio de 2006 comenzaron las obras de construcción de la Línea 2, que dieron continuidad en febrero de 2009 a las de la Línea 1.