Inaugurada em 1861 por Dom Pedro II e batizada como Estrada União e Indústria, a BR-040 era a principal rota dos barões do café e comerciantes, ligando o Rio de Janeiro a Petrópolis, cidade serrana que servia de refúgio à família imperial durante longas temporadas de verão.
O trecho Rio-Petrópolis da rodovia foi o primeiro pavimentado do Brasil, em 1928, por determinação do então presidente Washington Luís. Nos anos seguintes, a infraestrutura foi estendida até Juiz de Fora e, durante o governo de Juscelino Kubitschek, consolidou-se como uma das principais ligações com Brasília, a nova capital federal.