Aunque pasó su infancia en Pretoria (Transvaal), Makeba comenzó a cantar en los años cincuenta con el grupo Manhattan Brothers, tras lo que fundó su propia banda, The Skylarks, que mezclaba jazz con música tradicional sudafricana.