C’est son matériel afro-pop et (Pata Pata) en particulier qui ont fait d’elle une star internationale. La chanson (Pata Pata) a été initialement enregistrée en 1956 ou 1959 par le groupe de filles de Makeba (The Skylarks). Mais en 1967, alors que Makeba s’était déjà imposée comme chanteuse à succès aux États-Unis, elle réenregistra (Pata Pata) avec le célèbre auteur-compositeur et producteur Jerry Ragovoy (1930 – 2011) et y ajouta une partie en anglais.
La chanson a atteint la 12e place du classement Billboard la même année (1967). Pata Pata est aussi le nom d’un style de danse qui était populaire dans les établissements locaux sans licence appelés shebeens dans les townships de Johannesburg au milieu des années 1950.
