La empresa se creó en la década de los 40, realizando el transporte regular de viajeros de Telde – Lomo Magullo (conocida en aquel tiempo como las guaguas de Fleitas). Su fundador fue Antonio Fleitas Betancor, con la ayuda de sus hijos: Blas Miguel Fleitas Santana, Antonio Fleitas Santana y Francisco Javier Fleitas Santana. Lograron crear una de las empresas más importantes en el sector del transporte en la ciudad de Telde.

A principios de los 90, la empresa pasó a ser una sociedad limitada con el nombre de TELBUS S.L. gracias al esfuerzo y dedicación de Francisco Javier Fleitas Santana, realizando transporte regular y discrecional de viajeros y transporte escolar.