Teksten ble tonesatt for mannskor av Bjørnsons 21-årige fetter, Rikard Nordraak. Nordraaks renskrevne manuskript tilhører Nasjonalbiblioteket og stammer trolig fra høsten 1863. Komponisten har brukt den opprinnelige tekstversjonen fra 1859 som grunnlag. Sangen lød første gang offentlig 17. mai 1864 ved femtiårsjubileet for den norske grunnloven av 1814. 24 sangere fra hovedstadens tre største og eldste mannskor, Den norske studentersangforening, Kristiania Haandverker Sangforening og Handelsstandens Sangforening, fremførte den på Eidsvoll hvor grunnloven var undertegnet. Senere på dagen lød sangen i reprise i Christiania fra et utvidet kor på 200 sangere, nå også fra turnernes sangforening. Sangen slo straks an og ble allerede fra høsten 1864 brukt ved offentlige markeringer og omtalt som selve fedrelandssangen. Både dikt og melodi kom raskt inn i allsangbøker og skolesanghefter. Da de første lydopptak ble gjort tidlig på 1900-tallet, ble sangen spilt inn, både her til lands og i utlandet.