Originaire de Lumumbashi, au Congo, Baloji a trois ans lorsqu'il part vivre en Belgique avec son père, au début des années 1980. L'artiste fait ses débuts dans l'arène musicale avec le groupe de hip-hop Starflam. En 2004, après trois albums, il passe à un autre appel. Sa carrière solo démarre en 2008 avec l'album Hôtel Impala, qui marie hip-hop, funk, afro-beat et un soupçon de soul façon Marvin Gaye. Cet opus introspectif doit sa genèse à une lettre de la mère de Baloji, qui vit séparée de son fils depuis 25 ans. En 2010, l'artiste renoue avec sa patrie à la faveur d'un projet d'enregistrement. Composé de cinq reprises de Hotel Impala et de six nouveaux titres, Kinshasa Succursale est enregistré avec le concours de Konono n°1, Kasai All-star et Zaïko Langa Langa.