Taibu's 98 was his third-highest score in ODIs and his 17th fifty overall. In 14 matches since June 2010, he has scored 564 runs with five half-centuries.
Craig Ervine reached his second international half-century and went on to make 85, surpassing his previous best of 67 not out as his highest score in ODIs.
The 181-run partnership between Taibu and Craig Irvine is the highest partnership for Zimbabwe in World Cups, surpassing the 166-run stand between Grant Flower and Craig Wishart against Namibia in 2003. It is also the fifth-highest stand for Zimbabwe in ODIs overall.
Canada legspinner Balaji Rao finished with 4 for 57, his best figures in one-day internationals.
Zimbabwe's 175-run win is their largest in World Cups and their fourth largest in ODIs overall. The margin of defeat is also the second largest for Canada in World Cups.
Khurrram Chohan was Graeme Cremer's 50th wicket in ODI cricket, the legspinner reaching the mark in his 39th ODI.