A Transportadora Fênix iniciou suas atividades em 1970, com sede na Rua Brasília, 411, em Vinhedo, com três sócios e três veículos.

Neste endereço, permaneceu até 1980, quando a sede foi transferida para a Av. Independência, 2192, onde desenvolveu e ampliou suas atividades e sua frota, até o ano de 1990, quando teve início a construção da nova sede e dos galpões para armazenagem, na Av. Pinheiros.

Em 1993, a sede foi transferida para o novo endereço, que posteriormente viria a se chamar Av. Otávio Tasca. O escritório da nova sede foi desativado em 2007 para maior melhor aproveitamento do espaço no pátio, sendo transferido para o interior de um dos armazéns, onde permanece até hoje.
Em 1998, para melhor atender os clientes, passou a oferecer serviços de armazenagem.

Em 2005, com a dissolução da sociedade, a Fênix passou a ser uma empresa familiar, buscando contínuos investimentos na melhoria tecnológica em suas frotas e toda a infraestrutura.