Baloji est né en 1978 à Lubumbashi (Congo). A l'âge de 4 ans, il s'installe à Liège (Belgique) avec son père. Au cours des années 90, il se fait connaître au sein du groupe Starflam. La formation sort son premier album éponyme en 1998. Suivent Survivant (2001) et Donne moi de l'amour (2003). En 2004, Bajoli décide de quitter Starflam. Quatre ans plus tard, il livre son premier album solo Hotel Impala chez Hostile.