The win is Canada's sixth ODI win in 11 meetings with the Bermudans who defeated the national side 2-1 in a three-match series at the same venue six weeks ago. All-rounder Jethi, who scored an unbeaten 47 off 36 balls with three sixes and three boundaries in Canada's challenging total of 260-7 in 50 overs and then took two wickets for 39 runs bowling off-spin to help limit Bermuda to 234-8 in their allotment of overs, was named Man-of-the-Match.
Coach Pubudu Dassanayake was elated with the debutants performance in Canada's ninth ODI win in 39 contests.
"They all stood out," said Dassanayake, a former Sri Lanka and Canada wicketkeeper/batsman. "Their effort made up for the five catches we dropped and it augurs well for the future of Canadian cricket."
Cheema belted three huge sixes in a lightning knock of 34 off 24 balls while British Columbia-based all-rounder Manoj David topscored for Canada with 48 off 82 balls while batting at number five.
"I am an opening batsman, but I did what my captain asked me to and am pleased that I was able to play a role in my team's win," said the former Sri Lanka first-class player who migrated here six years ago.
"I worked very hard to get to this point because my dream was to play for Canada when I got here."
Bermuda, which sent Canada in to bat first, made a strong start in reply with opener Chris Douglas - who was dropped at 51 and 66 - producing a game-high 69 runs off 113 balls with a six and eight fours in his first ODI match. He and Jekon Edness put on 90 in 21 overs for the second wicket.
"It was quite a performance from the young man in his first game," said Bermuda's coach Gus Logie, a former West Indies player who also coached the Caribbean side and Canada. "It's a pity that our experienced players in the middle order did not come through."
Bermuda, which lost its last five wickets for 53 runs in 11.5 overs, will meet the West Indies in the next match on Wednesday at the same venue.
Canada: Sunil Dhaniram (capt.), Rizwan Cheema, Mohammad Iqbal, Ashish Bagai, Manoj David, Abdool Samad, Ashif Mulla, Karun Jethi, Harvir Baidwan, Eion Katchay and Henry Osinde.
Bermuda: Irving Romaine (capt.), Rodney Trott, Lionel Cann, Stephen Outerbridge, Chris Douglas, Delyone Borden, Jekon Edness, Oronde Bascome, Dwayne Leverock, George O'Brien and Stefan Kelly.