The Blitzboks also moved back into fourth spot on the standings after their impressive showing in BC Place, where they secured wins over the USA and Fiji, currently first and third on log.
It was the first tournament win for the Blitzboks since June last year, when they clinched the HSBC Paris Sevens and subsequently the World Series.
South Africa lost previous finals in Vancouver in 2016 and 2017, but this time around, made sure they leave for home with the gold.
Springbok Sevens coach, Neil Powell, was very happy with the outcome of the weekend.
“One could feel the team was getting together and bonding,” said Powell.
“It was never about the potential of the players, rather the ability to play for and with each other. All week I could feel the difference.
“I felt that the squad needed some time to combine and mould as a team and it happened this weekend. The players trusted our system and each other. It is amazing how 13 players, all from different cultures and backgrounds, can combine under one flag and for one jersey.”
Powell was equally pleased with the performances on the field.
“It was a tournament where we really showed good defensive discipline, but our attack was equally impressive, especially against Argentina and Fiji in the playoffs earlier today.”
In the final, the French scored first when Pierre Lakafia crashed over for a 5-0 lead. Impi Visser scored for South Africa and with Selvyn Davids converting, they edged ahead 7-5. That lead was extended in the 10th minute with a long run by Davids, who scored in the corner. He converted from that tough angle to extend the lead to 14-5.
Werner Kok also added his name to the scoresheet with a strong run down the line to add more pressure on the French. The French came back with a converted try of their own with three minutes left, but South Africa's defence held out for a historic win.
Earlier in the day, South Africa outplayed Fiji 31-12 in the Cup semifinals and defeated Argentina 33-12 in their Cup quarterfinals. In both those matches, South Africa delivered very strong second half performances.
South Africa started the tournament fifth on the log, a point behind England in fourth. This win pushed them nine points clear of England again and back into fourth and Olympic qualification criteria.
The top six teams on the log are:
1. USA 113
2. NZ 106
3. Fiji 101
4. South Africa 89
5. England 80
6. Australia 65
Selvyn Davids was named Player of the Final. He also scored the most points in BC Place (59), including five tries. JC Pretorius (5) shared the try scoring gong with Davids, with Muller du Plessis and Siviwe Soyizwapi scoring four each for their country.
Davids and Pretorius were also named in the tournament Dream Team.
The team will arrive back in Cape Town on Wednesday. The next tournament in the HSBC World Rugby Sevens Series takes place in Hong Kong from 5-7 April.