Nonini originally signed to Calif Records, but later joined Homeboyz Productions. He was introduced to the Kenyan urban music scene through his debut single "Nonini ni Nani?" His steady rise to national and regional popularity did not begin however until his 2002 track "Manzi wa Nairobi," a song which praised the beauty of Kenyan women and follow-up single "Weh Kamu". He went on to release his debut album Hanyaring Game in late 2004 which included the hit "Keroro" a sheng term for beer. Nonini is famed for releasing the first Genge hit early in his career.