Four years ago Kenya defeated Sri Lanka, the 1996 champions, on their way to the semi-finals while, at the same World Cup, Canada beat Bangladesh by a crushing 60 runs in Durban.
The 2003 tournament also saw Canada's John Davison score the fastest century in World Cup history, off 67 balls, when he smashed the West Indies attack all round Centurion.
Davison, formerly of South Australia, has been playing club cricket for the past two years but Canada do have a current first-class cricketer in left-handed batsman Geoff Barnett, who spent the 2006-07 season appearing for New Zealand's Central Districts.
Pace bowler Austin Codrington, whose five for 27 did the damage against Bangladesh in South Africa, is again involved while Canada's squad also featured 40-year-old former West Indies quick Anderson Cummins.
"As a team we talk about beating Kenya and to be competitive against England and New Zealand," said Canada captain Davison, also an off-spinner.
"We played Kenya recently and won one and lost one," said Davison, who is also a useful off-spinner.
Kenya, whose march to the semi-finals four years ago was aided by the refusal of New Zealand to play in Nairobi, because of security fears, are captained by the experienced Steve Tikolo and coached by former West Indies off-spinner Roger Harper.
Tikolo, a stylish batsman is appearing in his fourth World Cup, and Kenya will also hope for more heroics from leg-spinner Collins Obuya, whose five for 24 inspired that shock victory against Sri Lanka.
Only two teams will qualify for the second round Super Eights with England and New Zealand, both fresh from recent wins over world champions Australia, favoured to fill those slots.
"We just had a tournament in Nairobi where we won the World Cricket League so we have momentum coming into this tournament," Tikolo said.
"We'll be looking to try and win against Canada and then get a win against one of the two Test-playing countries," he said. "In this game anything and everything is possible."
Kenya: Steve Tikolo (capt), Thomas Odoyo, Ravindu Shah, Tanmay Mishra, Collins Obuya, Peter Ongondo, Nehemiah Odhiambo, Morris Ouma, Malhar Patel, Hiren Varaiya, David Obuya, Rajesh Bhudia, Jimmy Kamande, Tony Suji and Lameck Onyango
Canada: John Davison (capt), Qaiser Ali, Ashish Bagai, Geoff Barnett, Umar Bhatti, Ian Billcliff, Desmond Chumney, George Codrington, Austin Codrington, Anderson Cummins, Sunil Dhaniram, Ashif Mulla, Henry Osinde, Abdool Samad and Kevin Sandher