Dentro de la fase 5.1 de la Nova Xarxa Bus, TMB puso en servicio esta línea el 13 de noviembre del 2017. La línea venía a sustituir parte del recorrido de la línea 36 que se suprimió ese mismo día. La línea entró en servicio debido a la presión vecinal por la desapareción de la 36.

El 18 de octubre del 2021 intercambia su final , en el Pg. Marítim, con el de la línea V27. [Plano de la modificación]

El 28 de octubre de 2024 se remodelaron las líneas 136 y V31, acortando esta última hasta el Fòrum y eliminando su paso por la calle Santander y Vía Trajana (cerca de las cocheras del Triangle). Con esta reducción de recorrido se ganaron vehículos, y tres de ellos se asignaron a esta línea 136 para mejorar la frecuencia, ya que esta absorbió parte del servicio dejado por la V31.

Cronologia
13.11.2017 - Inauguración de la línea
18.10.2021 - Cambios en el terminal del Pg. Marítim
28.10.2024 - Mejora la frecuencia al reducirse la V31