Ursprünglich plante Brasilien, die São Paulo als Ergänzung zu dem 1956 in Dienst gestellten Flugzeugträger NAeL Minas Gerais einzusetzen, doch aufgrund notwendiger Sparmaßnahmen entschied man sich dazu, nur einen Flugzeugträger zu betreiben.