Kaoma va ser una creació dels productors francesos Jean Karakos i Olivier Lorsac. Tots dos es trobaven de vacances al Brasil i, en una visita a Porto Seguro, van descobrir el gènere musical lambada. Entusiasmats per l'èxit entre el públic local i creient que es tractava d'un estil que podia triomfar a l'exterior, van decidir crear-ne un grup.[2]
L'any 1989, van tenir un gran èxit internacional amb el seu senzillLambada (Chorando se foi). Es tractava d'una versió del tema Chorando Se Foi, que la brasilera Márcia Ferreira havia llançat el 1986.[4] La cançó de Ferreira era una adaptació al portuguès de la baladaLlorando se fue, original del grup boliviàLos Kjarkas, publicada el 1981.[5] Mentre que Márcia Ferreira sí que havia sol·licitat autorització als Kjarkas; Karakos i Lorsac no van fer el mateix, en un clar acte de plagi. Los Kjarkas van demandar-los, amb èxit.[3][6]
Aquell mateix 1989, Kaoma va publicar el primer àlbum, Worldbeat. Va tractar-se d'un èxit mundial, i el grup va esdevenir una de les llegendes de la lambada brasilera, juntament amb Beto Barbosa.[2] El 1990, Kaoma va guanyar dos Premis Lo Nuestro -concedits per Univisión- com a Grup Pop de l'Any i Nou Artista Pop.[13] El 1991, Kaoma va llançar l'àlbum Tribal-Pursuit que va proporcionar els senzills Dança tago-mago i Moço do dendê. El 1998 es publicaria el tercer i darrer LP del grup, A la media noche.[2]
El 19 de gener de 2017, la cantant Loalwa Braz va ser trobada morta al seu cotxe. La policia va detenir tres sospitosos de l'assassinat.[14][15]