La autopista empezó a construirse en 1990,[2] desde la A-4 a la altura de Getafe hasta la M-409 a la altura de Fuenlabrada (originalmente se había puesto en servicio en 1986, como antigua circunvalación norte de Fuenlabrada y solo era la única calzada de un carril por sentido), a este tramo se le conoció con "Vía del Culebro", por un arroyo cercano.Posteriormente, fue cuando se amplió desde la A-4 hasta la A-3 y seguidamente hasta la A-1 a la altura de San Sebastián de los Reyes y completando el tramo A-4-Majadahonda en 2004.Finalmente se modificó ligeramente el trazado en esta zona, y el 26 de junio de 2007 se concluyó el tramo comprendido entre la A-3 y la M-45.Finalmente la M-50 soporta tráficos un 30% superiores a lo estimado previamente.Pero por el momento, la redacción y posterior realización de un proyecto en este sentido está paralizado, debido por un lado a los graves problemas económicos y medioambientales que enfrentaría su construcción, y por otro lado, a la oposición total de la Dirección General de Carreteras del Ministerio de Transportes, Movilidad y Agenda Urbana, que ya ha manifestado que no autorizará su unión con la M-50.
