Tanatswa joined the Club at the age of seven, rising through the Academy to make his First Team debut in 2025.

The Newport-based winger signed his first professional contract in July 2024 and made his First Team debut on the final day of the 2024/25 season at Norwich City.

Nyakuhwa made his first start for the Bluebirds in a 3-0 Carabao Cup victory over Cheltenham Town in August 2025, playing the full 90 minutes.