The defender, who has signed a six-month deal, will battle for a place in the first team with Joash Onyango, Ibrahim Ame, Paschal Wawa and Kennedy Juma.
Simba, coached by Didier Gomes, notched 4-1 win over Sudan's Al Hilal in Simba Super Cup tournament's clash, which took place in Dar es Salaam mid this week.
It was the new head coach's first competitive game.
In the game played at Benjamin Mkapa Stadium, Muduhwa was neither part of Simba's first team nor among those who were on the bench.
The defender noted: "I know that Simba are a great team and have strong defenders but I will fight to get numbers in the CAF Champions League matches.
"It will not be an easy task but it is possible by fighting and adding effort to practice. I believe I will get a place in the first team and I will do my job seriously," he said.
Muduhwa has joined Simba SC from Zimbabwe's Higlanders FC.
The defender has joined Simba from Cameroon where he was one of players making Zimbabwe national team which took part in this year's African Nations Championship (CHAN).
In Cameroon, the Zimbabwe national team have played a total of three matches and have not claimed a victory in Group A.
They have lost all three of their matches and conceded a total of five goals while their attacking line-up has scored one goal.
Leading Group A was Mali with seven points, followed by hosts Cameroon with five points.