Foi fundada em setembro de 1955 pelos sócios David Sidônio Matias de Souza Neves e José Alves das Neves. Além destes entraram na sociedade Leonel Neves Barbosa ainda na década de 50 (permanece até hoje à frente da administração, junto com João Augusto Morais Monteiro, que ingressou em 1974).
Sua sede própria está localizada em Engenho de Dentro e a empresa afirma ser a primeira a operar na região do Méier.
A Matias foi uma das primeiras a operar, a partir de 1975, com ônibus rodoviários equipados com ar condicionado, apelidados pela população carioca de "frescões".
Possui uma frota de 126 veículos, com idade média de 2 anos, (uma das mais novas da cidade) e 780 funcionários.
Linhas Regulares
232 - Lins X Praça XV (Via Rua Aquidabã)
249 - Água Santa X Carioca (Circular) BRS 4
606 - Engenho de Dentro X Rodoviária
2251 - Engenho de Dentro X Castelo BRS 4
Linha Especial
SE232 - Lins X Leme (Via Orla)
Linha Variante
SV606 - Engenho de Dentro X Rodoviária (Via Boca do Mato)
Linhas Parciais
SPA232 - Engenho Novo X Praça XV
SPB232 - Lins X Praça XV
