A Transportes Estrela surgiu em 1950 como empresa de lotações, fazendo o trajeto: Encantado-Praça Paris. Na época que ainda operava como lotação surgiu a linha 260.

Em 1963 as lotaçãoes foram extintas e suas primeira linhas como empresa de ônibus foram as linhas 651 e 652, além da 260.

No final da década de 60, começou a expansão da empresa, assumindo em 1969 a linha 678 da extinta Viação Pereira Santos. No início da década de 70, a Estrela começou a operar a linha 653.

Nos anos 80 ela começou a operar a extinta linha 262 (Praça Mauá-Madureira) oriunda da Viação Portela e também ampliou o trajeto da linha 260 (que antes era até Campinho) agora até Vila Valqueire.

Atualmente a Transportes Estrela opera com 6 linhas principais e nossa frota é composta por 170 veículos, divididos de acordo com as suas características abaixo:

• 25 Ônibus Urbanos Convencionais
• 103 Ônibus Micrões sem Ar Condicionado
• 32 Micro-Ônibus sem Ar Condicionado