Taibu made his first-class cricket debut at the age of 16, and his debut for Zimbabwe national team in 2001, aged 18. 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 then, until Rashid Khan of Afghanistan claimed the record in 2019. Rashid Khan was 8 days younger than Taibu when he captained Afghanishtan against Bangladesh. He took a two-year break for Zimbabwe in from 2005 to 2007 when he played a season as the captain of Namibia and another season for the Cape Cobras in South Africa. 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. During 2010 Taibu's form continued and he scored 73 against South Africa as Zimbabwe were all out for 268. The South Africans chased down the total comfortably with Hashim Amla and AB de Villiers scoring centuries. He scored 98 for his side in as their team won by 175 runs against Canada in Nagpur. Taibu played a splendid innings in must-win situation of World Cup. When Zimbabwe returned to Test cricket in 2011, Taibu was selected to play in their one-off Tests against Bangladesh, Pakistan and New Zealand despite making critical remarks of the country's cricket administration. He scored half-centuries in each of the three Tests. Taibu became the 5th Zimbabwean to score 3,000 runs during his innings of 53 against Kenya at Eden Gardens, Kolkata during the 2011 World Cup on 20 March 2011. He along with Stuart Matsikenyeri set the record partnership in ODIs for the sixth wicket for Zimbabwe
Retirement
On 10 July 2012, Taibu called time on his career aged 29. He said he would only do work for the church. Taibu told Zimeye: “I just feel that my true calling now lies in doing the Lord’s work, and although I am fortunate and proud to have played for my country, the time has come for me to put my entire focus on that part of my life.” He scored 1,546 runs in Tests with 57 catches and five stumpings, while making 3,393 runs in ODIs with 114 catches and 33 stumpings. He finishes as Zimbabwe's fourth highest run-scorer in ODIs with the second most dismissals as a wicketkeeper, behind Andy Flower.
Beyond cricket
After his retirement Taibu lived in the United Kingdom. He joined Hightown St. Mary's Cricket Club in 2016 as a player-coach-development-officer in the second-division of the Liverpool & District Cricket Competition. While writing his autobiography he realised that he would have to return to Zimbabwe. In June 2016 he accepted a role as Zimbabwe Cricket's convener of selectors and development officer, with the encouragement of Peter Chingoka. Brendan Taylor and Kyle Jarvis left county deals in September 2017 to play again for Zimbabwe, fruit of Taibu's efforts to entice them back. In 2019, Taibu wrote a book titled 'Keeper of Faith', in which he discusses socio-political situation in Zimbabwe, his childhood beatings, perception after witnessing privileged white cricketers and threats by receiving photos of dead bodies.
