Esta línea une a los habitantes de San Lorenzo de El Escorial y El Escorial con el norte de Madrid y viceversa por las noches cuando dejan de prestar servicio las líneas diurnas, con una duración de trayecto de aproximadamente 55 minutos (1h los servicios que van por Las Zorreras y 1h y 5 minutos los que alcanzan la urbanización La Pizarra). Así mismo, existe un servicio los viernes, sábados y festivos que sale a las 1:25 de la calle Juliana (El Escorial) que va a Valdemaqueda en vez de a Madrid, dando además servicio a Fresnedillas de la Oliva y Robledo de Chavela. Solo se efectúa si hay viajeros, y realiza parte del recorrido de las líneas 669A, 645 y 640.
La línea fue inaugurada el 20 de diciembre de 2019 en sustitución de los servicios nocturnos de la línea 661, ya que el Consorcio Regional de Transportes de Madrid aprobó abastecer con líneas nocturnas todos los días a los municipios con más de 10.000 habitantes. Puesto que El Escorial y San Lorenzo contaban con más de estos habitantes, fue considerado para esta medida. Anteriormente contaban ya con líneas nocturnas (o búhos), pero solo operaban los viernes, sábados y vísperas de festivo. Estas eran las expediciones nocturnas de la línea 661. La línea N604 surge como un traslado de las expediciones nocturnas de dicha línea que realizaban exactamente el mismo recorrido (en viernes, sábados y vísperas de festivo) y añadiendo las expediciones hasta la urbanización La Pizarra y Las Zorreras, que hasta ese entonces carecían de servicio nocturno, dotando así al municipio (y el resto de zonas mencionadas que cubre) con transporte nocturno todos los días de la semana. Dichas expediciones nocturnas de la línea 661 fueron dadas de baja al incorporarse a la línea N604 (también circulando las noches de viernes, sábados y vísperas de festivo).[1][2]
Su recorrido abarca tramos cubiertos por las líneas 660, 661, 661A, 662, 667 y 664. Algunas expediciones (solo ida) alcanzan las urbanizaciones de Las Zorreras y La Pizarra, además del hospital de San Lorenzo de El Escorial.
Al igual que en el resto de líneas interurbanas nocturnas, la línea N604 tiene su salida y llegada en el intercambiador de Moncloa en superficie, puesto que la zona subterránea no presta servicio de autobuses durante la noche.
Al igual que en la varias líneas interurbanas nocturnas, en los carteles electrónicos se muestra la N de la numeración, quedando los carteles con la representación N604.
La línea mantiene los mismos horarios todo el año.
Está operada por la empresa ALSA (sucesora de la extinta Autocares Herranz) mediante la concesión administrativa VCM-607 - Madrid – San Lorenzo de El Escorial (Viajeros Comunidad de Madrid) del Consorcio Regional de Transportes de Madrid.[3]
