De melodie was afgeleid van de opera Il Guarany (1870) van Carlos Gomes. Francisco Manuel da Silva rangschikte het met nieuwe tekst. Het werd officieel aangenomen in 1890 na de uitroeping van de Republiek.
De toon lijkt opvallend op Frankrijk's "La Marseillaise" – een bewuste knipoog naar revolutionaire idealen.