Fuji comenzó su carrera de música como un aventajado cantante de música ajisari, junto con Jibowu Barrister, bajo el nombre de "Alhaji Jibowu".