Papa Cidy joined Leone Island as a costume designer in 2009. He had previously recorded a single title "Tolina Kisa". When label president Jose Chameleone heard those vocals, he decided Cidy's talents were being wasted as a tailor.[2] Cidy and Chameleone recorded a song together that proved to be Papa Cidy's big break.[2] The pair has since released other duets, including "Joselina",[3] "Daniella",[4] "Meeme Katale" and "Nishike Mukononi".[5]
Apart from his collaborations with Chameleone, Cidy has released such singles as "Your Name", "Ba Mugumu",[6] "Fuse", "Akazinga" and "Noonya".[7] One of his hits from 2012, "Evalina" is not only the title of his first album, but also nominated in the Global Rockstar contest 2014.[8]
In August 2014 Cidy put together his first album,[9] Evalina, which is now available on iTunes[10] and Spotify.[11] Shortly after releasing the album he made two single follow ups. "Daniella" feat Jose Chameleone[12] and "Nkubira" feat MC Norman,[13] both on iTunes and Spotify.
In October, Cidy put together the rest of his songs and created another album called Nkwata,[14] and is also the name of the first song. "Nkwata" is the first version of the song "Nishike Mukononi", but was remixed and featured by Jose Chameleone in 2014 and then also name changed.
In 2022, Papa Cidy joined Sage Music, an Australian based artist management service. The African branch of Sage is based in Kigali, Rwanda and looks after a variety of East African artist. Under this new management, the world will start to see Papa Cidy in a new light and reach platforms and audiences he has not reached before. Papa Cidy released a new single with Spice Diana, Nze Wuwo on 15th of April, 2022.