"São Paulo" kastettiin Régis de Oliveiran, Brasiliasta Isossa-Britanniassa olleen ministerin vaimon, toimesta, ja se laukaistiin Barrow-in-Furnessissa 19. huhtikuuta 1909 lukuisten eteläamerikkalaisten diplomaattien ja laivaston upseerien läsnä ollessa. Alus otettiin käyttöön 12. heinäkuuta, ja sen jälkeen kun se oli varustettu ja merikokeissa, se lähti Greenockista 16. syyskuuta 1910. Pian sen jälkeen se pysähtyi Cherbourgiin Ranskaan ottamaan kyytiin Brasilian presidentti Hermes Rodrigues da Fonsecan. "São Paulo" lähti 27. päivänä Lissaboniin, Portugaliin, missä Fonseca oli Portugalin kuninkaan Manuel II:n vieras. Pian heidän saapumisensa jälkeen 5. lokakuuta 1910 vallankumous
Portugalin monarkia kaatui. Vaikka presidentti tarjosi poliittista turvapaikkaa kuninkaalle ja hänen perheelleen, tarjous hylättiin. Lehdissä levinnyt huhu, että kuningas oli aluksella, sai vallankumoukselliset yritämään tutkia aluksen, mutta heiltä evättiin lupa. He pyysivät myös Brasiliaa lähettämään merijalkaväkeä "avuksi järjestyksen ylläpitämisessä", mutta tämäkin pyyntö evättiin. "São Paulo" lähti Lissabonista 7. lokakuuta Rio de Janeirolle ja sattui sinne 25. lokakuuta.