Ljúkaðu eftirfarandi setningu: "São Paulo" var skírður af Régis de Oliveira, eiginkonu ráðherra Brasilíu í Bretlandi, og var sjósettur í Barrow-in-Furness 19. apríl 1909 með mörgum suður-amerískum diplómatum og sjóforingjum í viðstöðunni. Skipið var tekið í notkun 12. júlí og eftir að búið var til og farið í sjópróf fór það frá Greenock 16. september 1910. Skömmu síðar stoppaði hún í Cherbourg í Frakklandi til að taka Hermes Rodrigues da Fonseca, forseta Brasilíu, með sér. "São Paulo" sigldi þann 27. til Lissabon í Portúgal þar sem Fonseca var gestur Manuel II, konungs Portúgal. Fljótlega eftir að þeir komu
5. október 1910 byltingin hófst, sem olli falli portúgalska konungsríkisins. Forsetinn bauð konungi og fjölskyldu hans pólitískt hæli en það var hafnað. Sagan um að konungur væri um borð, sem dreifð var um í blöðum og tilkynnt um til brasilísku sendiráðsins í París, leiddi byltingamenn til að reyna að leita skipsins, en þeim var synjað um leyfi. Þeir báðu einnig Brasilíu um að senda land sjóhermenn "til að hjálpa til við að viðhalda reglu", en þessari beiðni var einnig hafnað. "São Paulo" fór frá Lissabon þann 7. október til Rio de Janeiro og lagðist þar í bryggju þann 25. október.