La kizomba es un género musical que tuvo su origen en Angola, una excolonia portuguesa. A mediados de los años 70 – con la presencia de militares cubanos en Angola, que llevaran el dulce zouk – varios artistas angoleños comenzaron a crear canciones derivadas de la semba – las músicas tradicionales angoleñas bailadas en pareja y muy rápidas – pero más lentas, románticas y con sonidos sintéticos, que muy rápidamente conquisto el público.
El baile se ha popularizado mucho en Europa en los últimos años en particular en Portugal, Francia y España.