Afters six rounds, South Africa retain their top spot in the HSBC World Rugby Sevens Series 2018 standings but Fiji, now in second place, are only eight points behind them with New Zealand in third.
"I'm speechless, really proud of the boys", Fiji captain Jerry Tuwai said after the final. "The win here in Vancouver gives us something to fight for in the series table".
In the second half, Fiji scored 19 unanswered points to secure their 34th main cup title.
Josua Vakurunabili leveled the score for the Fijians nearly immediately, before Samuel Oliech promptly crossed the line to put Kenya back in front. Kenya were first to put points on the board with a try from Collins Injera, Fiji followed with two tries from Kalione Nasako and Eroni Sau, but also saw Waisea Nacuqu sin binned before the break.
Fiji had edged South Africa 15-12 in the semi-finals courtesy of second-half tries from Kalione Nasoko and Amenoni Nasilasila.
Kenya responded in the last seconds of the match with a try from Jefferey Oluoch but even with the boot of Samuel Oliech it wasn't enough to catch Fiji and the game ended 24-21 with both sides going through to the Cup quarter-finals.
Third place finishers South Africa are in Pool C and they will equally face a stern test after being pooled with England, Scotland and invitational side South Korea.
England led 14-7 at halftime and went on with it after the break in a five tries to two victory.
South Africa responded with two tries from Siviwe Soyizwapi and tries from Cecil Afrika and Dylan Sage - Sage scoring well after the siren to extinguish Australian hopes. They progress to the Cup quarter-finals and face Argentina and United States of America respectively.
The Kenya rugby sevens team "Shujaa has been paired in pool 'B" for the Hong Kong Sevens which takes place from April 6-8 and will face- off with Australia, Spain and Canada.
- Chelsea boss Antonio Conte: Barcelona clash all about our character
- 'Pharma Bro' Martin Shkreli Sentenced to Seven Years for Defrauding Investors
- Tottenham Hotspur Close To Winning Trophy Says Convinced Former England Striker
- NCAA snubs USC, Notre Dame highlight NIT field
- Trump tariffs: European Union wants clarity on exemption
- Stephen Curry sprained his ankle for the second time in a week
- China's two-term presidential limit to be scrapped after vote
- Meghan Markle's heartwarming words to budding 10-year-old actress
- Change your clocks and smoke alarm batteries
- Arsenal end three-match losing run in the EPL