A Maia Transportes foi fundada em 1954 como António da Silva Cruz & Filhos.[4]
Em 2014 tinha cerca de 40 veículos afetos às 14 carreiras regulares que então operava.[4] Em dados de setembro de 2014, a Maia Transportes é detida pela Resende (45%), Barraqueiro (45%) e Transviagens (10%), e por sua vez detém 100% da Goin Shuttle e 10% da Joaquim da Costa Ferreira.[4]
A carreira 25 foi a primeira a aderir ao sistema “Andante”: em 2014 as restantes carreiras funcionavam com o tarifário monomodal da empresa.[4]
Carreiras subcontratadas
403 Casa da Música ⇆ Campanhã A 1 de outubro de 2020, a linha mais recente dos S.T.C.P., a 403, foi entregue à Maia Transportes durante um período de 3 meses, permitindo assim mais alguns motoristas para reforçar várias linhas que operam dentro da cidade.[8][necessário esclarecer]