It is the first success for the French squad since 2003, earning it in the deciding doubles rubber where inspired Kristina Mladenovic and Caroline Garcia defeated Ashleigh Barty and Samantha Stosur in straight sets, breaking hearts of the home fans who were waiting for the first title since 1974!
World No.40 Mladenovic dominated Tomljanovic on the hard outdoor court to record a 6-1, 6-1 victory in 72 minutes as France took a 1-0 lead at Perth Arena.
French Open victor Barty's remarkable season ended in heartbreak just one week after her historic United States $4.42 million triumph at the WTA Finals in Shenzhen.
Fresh from partnering Hungary's Timea Babos to take out the doubles title at last week's season-ending WTA Finals in Shenzhen, China, Mladenovic is set to pose a stern test for Barty.More news: Thousands gather to honour the fallen — Remembrance Sunday
"It's a lot of emotion to share this with (Garcia) after we failed on the last step three years ago, " Mladenovic said.
The Frenchwoman sounded an ominous warning in a match where she wielded her lethal forehand to devastating effect.
"I think Australians in general have a great support network around the world, I think Aussies love watching Aussies and supporting them, but it brings different spirit here as a player when you see so much green and gold", Team Australia captain Alicia Molik said following the match.
"I'm really glad I got a second chance and that I got a win, " Tomljanovic said. "They deserve it because they fought for a long time for this title", ecstatic France captain Julien Benneteau said courtside.
The 26-year-old held her nerve and gained the decisive break in the 12th game to ensure Australia's bid to end a 45-year drought remained alive.More news: US captain Tiger Woods chooses Woods to play in Presidents Cup
Mladenovic, who beat Barty on clay in Rome earlier this year, was on a roll with the French star breaking then holding for a 3-1 third-set lead.
Representing Australia for the first time, Tomljanovic was overcome by nerves and was no match for a red-hot Mladenovic.
"It's absolutely epic. This one is special because it's playing in the final for the country in front of an unbelievable, packed crowd, " said an emotional Mladenovic after the match.
Barty saved five break points in the opening game of the second set, but Mladenovic finally worked a first crucial break with some quality passing shots, with a forehand long from Barty giving her a 5-4 lead.
Mladenovic and Garcia, who won the 2016 French Open doubles title, bounced back from going an early break down in the first set to expose Stosur's weaknesses, with the veteran out-of-sorts and making too many mistakes.More news: 'Durban is the most lovely city,' says Springbok Captain, Siya Kolisi
Barty took advantage, pushing her opponent round the court to get to three break points.