La línea 36, que hoy cumple 21 años, fue creada el 28 de marzo de 1990, para dar servicio a la pedanía de Casas de Bárcena. Por la configuración de la Carretera de Barcelona (N-340), en la que no existía la actuasl rotonda, daba la vuelta de vacío en Meliana. Posteriormente, el pueblo de Vinalesa se interesó por el paso de la línea en 1992, con lo cual se amplió la línea con varias paradas distribuidas por la población, incluída la regulación en la Plaça Gafaut.

A partir de Tavernes Blanques hacia el centro de Valencia, es como un 16 más. En enero de 2007 se le recorta el horario de las últimas salidas desde Vinalesa, aunque el 24 de abril del mismo año, se vuelven a instaurar. En 2008 incorpora más servicio por la tarde (un nuevo «dos platos»), para asegurar los horarios previstos, de difícil cumplimiento por los notables atascos de la carretera. Y en 2011 se le modifican algunos horarios, sobre todo en festivos, para no solaparse e ir junto al 16, desaprovechando la distribución separada de los autobuses. En cuanto al parque móvil que ha cubierto la línea, en un principio fue cubierta con los recién llegados Renault PR100, principalmente el 4066, 4067 y a veces el 4068. También creemos que fueron de las primeras líneas en estrenar los nuevos carteles serigrafiados en amarillo sobre fondo negro, en los que destacaba el grueso de los números, que la hacía una de las líneas más reconocibles a distancia. En 2001 combinaba el 4067, el 6128 y el 4131 como «dos platos». En al año 2002 se le asignaron buses con rampa de la serie 6100, combinados con un 5000 (generalmente el 5017). Se consolidaron (hasta la actualidad) los buses 6144 y 6145 desde el Depósito Norte, y generalmente un 5100 de San Isidro, como «dos platos». Como nota curiosa, ante cualquier corte de la carretera de Barcelona, la línea sufre desvíos considerables, accediendo a Vinalesa por Alboraya o volviendo a Valencia por Alfara del Patriarca y Moncada, a Benifaraig, usando la ruta del 26.