La autopista empezó a construirse en 1990, desde la A-4 a la altura de Getafe hasta la M-409 a la altura de Fuenlabrada, a este tramo se le conoció con "Vía del Culebro", por un arroyo cercano.