Melodien var tilpasset fra operaen Il Guarany (1870) av Carlos Gomes. Francisco Manuel da Silva arrangerte den med ny tekst. Den ble offisielt antatt i 1890 etter republikkens utropelse.
Melodien bærer en slående likhet med Frankrikes «La Marseillaise» – et bevisst nudd til revolusjonære idealer.