Vancouver Champions Fiji will headline Pool A where they will battle with fellow pacific rivals New Zealand and Samoa as well as Russian Federation.
Nineteen-year-old Ryan Olowofela opened the scoring for England after two minutes, New Zealand replying three minutes later when skipper Scott Curry dotted down from an Andrew Knewstubb offload.
"I'm speechless and very proud of the boys", Fiji captain Jerry Tuwai said.
They would win a penalty to kick for touch before Paula Dranisinukula sneaked on the short side to score their fifth and last try.
Samuel Oliech swept over to put Kenya back in front.
In the final, the homeboys put up a good fight, forcing Fiji to a 12-12 tie on halftime.
Cup quarter-finals decided in Vancouver
Fiji and Kenya met the last time in the final during Singapore Sevens in 2016 where Kenya claimed its maiden victory, beating the Fijians 30-7.
Kenya ended U.S. hopes of building on their victory last weekend in Las Vegas with a dramatic 24-19 semi-final victory over the Eagles.
Earlier in the day, Fiji edged South Africa 15-12 and Kenya beat the U.S. 24-19 in the semi-finals.
In other quarter-finals, the United States shut out New Zealand 17-0 in a match that saw no score until the second half and South Africa staged a second-half fightback to beat Australia 24-19.
England looked set to take a 7-5 lead into half-time, but a late Will Edwards try in stoppage time stretched their margin out to 14-5. Siviwe Soyizwapi crossed twice in quick succession to narrow the deficit to 19-12, veteran Cecil Afrika then levelled the scores when he pounced on charge-down ball and, finally, well past the fulltime hooter Dylan Sage went over wide on the right for the victor.
The next tournament beings in Hong Kong on April 6.
NCAA tournament: Xavier, Ohio State part of tough West Region
The Hokies and Crimson Tide will tipoff from PPG Paints Arena is slated for 9:20 p.m. on Thursday. Syracuse was considered the last team in. "The more big games you've played in the better".