She is the second in a family of five. Stimela spent her early childhood at Two Brigade Barracks and at HQ1 Brigade, Brady Barracks where her father was in the army. Her sister is Edith WeUtonga. 
Stimela has a son.
After high school in 2003, Stimela joined her sister Edith WeUtonga at Amakhosi Theatre, where she studied music and dance. Fatima then became a member of an all-female group called Amakhosikazi.
She joined Edith in Harare after two years. The two formed an all-female outfit — So What? Katiji went on to join Alexio Kawara and the Shades of Black. She had also worked with Diana Samkange and Josh Meck before she joined Jah Prayzah. As an artist she has recorded with various artists like Thanda Richardson, Nesto, Gift Amuli, Tariro neGitare, Simbarashe and UK-based gospel artiste Jane Doka.
She was diagnosed with tuberculosis and was out of action for three months, only to return to the stage shortly before the Watora Mari Concert that was held in December 2016 at the Harare International Conference Centre. In 2016 she failed to perform at Shoko Festival which was held at the Harare Museum of Human Sciences after she was diagnosed with tuberculosis.
In 2020, Stimela launched Steemy-Bee Dance Factory to identify and nurture young dancers. She also launched her debut single Gara Ndichauya.
Fairfield University Connecticut Exchange Programme
On 30 March 2021, Daily News reported that Katinji was going to the United States of America to further her studies.
Jah Prayzah's manager told the Daily News that she hopes to return to Zimbabwe once her exchange programme at the Fairfield University Connecticut comes to an end. Jah Prayzah’s manager Keen Mushapaidze confirmed Stimela’s move to the United States but was quick to point out that the talented vocalist had not quit the Third Generation band for good as she would be away for only three months. Feli Nandi was hired as Stimela's replacement.
- Prudence Muganiwah, Jah Prayzah’s Stimela loves her job, The Standard, Published: September 13, 2015, Retrieved: April 21, 2021
- Takudzwa Chihambakwe, Is Stimela fit enough for Jah Prayzah?, The Sunday Mail, Published: January 8, 2017, Retrieved: April 21, 2021
- Naledi Sande, Shoko festival a mixed bag, Nehanda Radio, Published: September 27, 2016, Retrieved: April 21, 2021
- Vasco Chaya, Stimela quits JP’s band, Daily News, Published: March 30, 2021, Retrieved: April 21, 2021