Sontinga skrev første verset og refrenget til «Nkosi Sikelel' iAfrika» i 1897, da som en skolesalme. Den første offentlig kjente fremføringen av sangen var i 1899. det ble den offisielle sangen til ANC allerede i 1925. I 1927 skrev xhosa-poeten Samuel Edward Krune Mqhayi syv nye vers til salmen, hvorpå den for første gang ble utgitt. Sangen var i mange år utbredt som opprørssang i Sør-Afrika, Zimbabwe og Namibia i kampene mot apartheid og hvit kolonialisme. I 1994 bestemte Nelson Mandela at «Nkosi Sikelel' iAfrika» skulle være Sør-Afrikas nasjonalsang, sammen med den gamle på afrikaans, «Die stem van Suid-Afrika». I 1997 ble sangene slått sammen til en ny versjon som siden er Sør-Afrikas offisielle nasjonalsang.