La primitiva línea N9 fue creada en 1974 y unía Cibeles con Lacoma teniendo un recorrido similar al de la actual N21.

Santa Eugenia y Villa de Vallecas estaban cubiertas por la entonces línea N4.

Con la ampliación de 11 a 20 líneas en 1994 paso a circular entre Cibeles y Entrevías teniendo un recorrido similar al de las líneas N10 y N11.

La entonces línea N8 cubría Santa Eugenia y Villa de Vallecas.

Recibió su recorrido actual con la ampliación de 20 a 24 líneas en 2002.