Grace Nakimera first appeared on the public scene in 2005 with a single titled Ani Akumanyi. This song featured Pentagon and Gatimo. Ani Akumanyi was one of the biggest hits in 2005. She then took a music break and only resurfaced after two years. This marked her return to active music.
Between 2007 and now, Grace Nakimera has released several songs that went on to top music charts with in East Africa. These include :