Ilunga Mbanza nasceu a 2 de Dezembro de 1952, no município do Cuílo, província da Lunda-Norte.
Rei da Costa também foi membro do grupo Sassa Tchokwe Internacional e iniciou a sua carreira musical desde muito cedo, num grupo coral da igreja protestante. Rei da Costa aprendeu o canto e a tocar instrumentos na vizinha República Democrática do Congo, onde este e a sua família encontraram refúgio.
O músico Rei da Costa foi co-fundador do agrupamento Sassa Tchokwe, com o qual produziu diversas obras e também em carreira a solo até em 1999.