A construção da FNS foi iniciada em 1987 com um traçado inicial que previa uma extensão de aproximadamente 1.550 km, de Açailândia/MA a Anápolis/GO, de modo a cortar os Estados do Maranhão, Tocantins e Goiás. Dessa forma, o traçado original está construído e em operação.