Paul Van Haver ist der Sohn einer belgischen Mutter. Er wuchs ohne seinen ruandischen Vater auf, der die Familie verließ und nach Ruanda zurückkehrte, wo er 1994 dem Völkermord zum Opfer fiel. Seine Mutter schickte ihn auf ein jesuitisches Internat, an dem er eine Hip-Hop-Band gründete. An der "Académie musicale de Jette" erhielt Van Haver Unterricht in Musiklehre und Schlagzeug.