Taibu made his first-class debut at the age of sixteen, and his debut for the national team in 2001, at the age of eighteen. In 2003, he was appointed vice-captain to Heath Streak on the team's tour of England, and he was appointed national captain in April 2004, making him the youngest Test captain in history.[1]
He played for the Cape Cobras in South Africa in the 2005/06 season.
He made his return to the Zimbabwean side in a series against India A in July 2007, registering a century. The following month Zimbabwe hosted South Africa for a three game ODI series and in the final game Taibu scored a career best 107 not out. It was the first ODI century by a Zimbabwean against South Africa.
On February 20, 2008, Taibu was successfully bid on by the Kolkata franchise of the Indian Premier LeagueTeams
- Zimbabwe (current)
- Namibia (2006)
- Mountaineers Franchise Team (current)
- Mashonaland
- Kolkata Knight Riders (IPL 2008)