Tiene como antecedente a los servicios prestados en la entonces Cooperativa de Ómnibus Línea A, empresa predecesora de la Compañía Uruguaya del Transporte Colectivo. A mediados de 1928 la cooperativa de Ómnibus Línea A comenzó a operar la línea Ac entre la Aduana y el Puente Carrasco, la cual a partir de 1937 y con la fundación de la compañía Cutcsa recibió la denominación actual de línea 104. En sus inicios, su recorrido era hacia el Puente de Carrasco por la Rambla de Montevideo, límite departamental entre los departamentos de Montevideo y Canelones, luego, por el año 2008 aprox fue autorizada su extensión, culminando en el barrio Parque de Carrasco de la Ciudad de la Costa.
Respecto a su recorrido en la Ciudad Vieja, durante los servicios nocturnos, accede a la misma tomando las calles Ciudadela, 25 de Mayo, Juncal, Cerrito, Lindolfo Cuestas, Buenos Aires, Plaza Independencia y para continuar con su circulación habitual hacia la Ciudad de la Costa.