The 32-year-old Malawi international was the first foreigner to be crowned Zimbabwe's Soccer Star of the year in 2005 playing for CAPS United, and later played with the likes of Teko Modise at Pirates.
According to Madzuhe, the Limpopo side is looking to sign the ex-TP Mazembe and Mighty Wanderers attacker on a one-year deal.
"We are busy trying to catch a big fish," Madzuhe tells KickOff.com.
"We have assessed Kamwendo on Thursday and he is also joining the team for training today. But the technical team is already happy with the player. He played with Teko Modise at Orlando Pirates. He is training with the team even today. He joined us on Thursday last week. He has just won the league with his team. He wants to come to South Africa and revamp his career again.
"He said to me 'I'm seeing [Reneilwe] Letsholonyane [is still playing], I played with him. I'm seeing Teko Modise, he is still playing'. And after he joined our team on Thursday he saw [Edward] Manqele and he said 'Hawu! Even Manqele is still here?'
"He even saw 'DVD' [David] Mathebula, he was happy. They were shaking hands together. He is a top goalscorer in the Malawian league. His contract in Malawi ended in December, that's why he came to join us now. He is a free agent and he said he wants to come and revamp his career here, and I think his agent identified our team as a team where they can come and show to the South Africans that he can still play. Today I'm just going to sign him and I think we will be dealing with his work permit as soon as possible.
"We'll see, but it [a contract] can't be more than one season. It will be one with an option. We just need to speed up the process of his work permit. He arrived on Thursday and started training with the team the same day, even though he was still tired. That's a big fish huh?"
TTM are currently fifth on the National First Division table with 25 points from 16 matches.