Fundada em 18 de abril de 1966, a Entregadora e Transportadora XV de Novembro Ltda. contava inicialmente com dois veículos antigos da marca Chevrolet movidos a gasolina. O antigo endereço, à Av. XV de Novembro em Santo André/SP, deu nome à empresa.

Em pouco mais de um ano, a pequena sede com 80 m2 já não comporta o rápido crescimento da empresa, e a Montcalm é transferida para um imóvel com 150 m2 na Rua Marconi, também na região central de São Paulo.

Reunindo 1.100 funcionários, a Montcalm é transferida para um prédio próprio no bairro do Jabaquara (SP), ocupando uma área total de 2.700 m2.

A Montcalm passa a ser uma empresa de capital multinacional, com a sua aquisição pelo Grupo Amrep, o maior do setor de exploração de petróleo da França e o segundo do mundo.