This is a traditional song of the Xhosa people of South Africa, sung at weddings.
Miriam Makeba recorded it for her 1960 debut album Miriam Makeba. As far as I can tell it was released as a single in 1963. I thought it did well but I cannot find a chart position for it.
Here is a 1963 live performance.