La base musical de la kizomba es la misma que la utilizada en el Zouk. El género musical que apareció primero fue el Zouk, que se desarrollo en las antillas francesas (islas de Martinica y Guadalupe) a principios de los años 80, y que fue popularizado por el grupo Kasav (conocidos mundialmente por su tema más famoso: la Lambada). Al Zouk que comenzaron a componer en Angola le llamaron Kizomba (al que se componía en Cabo Verde: Cabo Love).

Al llegar a Europa (cuya entrada fue principalmente por Portugal (aunque también lo hizo directamente en Francia), comenzaron a llamar a cualquier estilo de música que sonase similar a la Kizomba por este nombre, y es ahí donde se forma la polémica de si la Kizomba y el Zouk son lo mismo o no. Buscar diferencias entre la Kizomba y el Zouk, es como buscar diferencias entre la salsa Colombiana y la salsa de Puerto Rico, o la salsa que hoy en día componen los grupos cubanos. Estructuralmente son lo mismo, y las diferencias (que tienen un carácter mucho más subjetivo) las encontramos en los temas de los que tratan, en los instrumentos que utilizan o el idioma en el que son cantadas.