The pair kept their focus at the impressive Perth Arena to overcome Ash Barty and Samantha Stosur 6-4, 6-3.
The win was France’s third but it sent a partisan Aussie crowd home disappointed, they have now lost all nine of the last Fed Cup finals they have appeared in.
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.
World No. 1 Barty, who was beaten by Mladenovic in a singles match earlier, did her best to keep Australia in the hunt, but the French pair were too clinical.
“I’m the proudest man on the planet right now, I’m so proud of my girls and my team. They deserve it because they fought for a long time for this title,” France captain Julien Benneteau said.
“For sure I am going to have a lot of beers now.”
The doubles clash was set up after Ajla Tomljanovic beating France’s Pauline Parmentier 6-4, 7-5 earner in the day.
She had to win to keep hopes alive after 40th-ranked Mladenovic had upset Barty 2-6, 6-4, 7-6 (7-1) in the match of the final.
Mladenovic, who had beaten Barty in Rome the only time they played this year, said she had never given up against the Australian star.
“Ashleigh is such a huge champion. I lost the first set but I knew it was about details and at this level when you play the world No.1, you can’t give away opportunities,” she said.
“I just kept believing because I felt I was out there fighting and giving a hard battle.”
Croatian-born Tomljanovic, had been thrashed 6-1, 6-1 by Mladenovic in the opening singles rubber on Saturday but she bounced back to beat Parmentier 6-4, 7-5.
The final marked the last Fed Cup played under the current format, with an overhaul next year seeing 12 nations compete in a six-day event in Budapest.
26,951 fans turned up over two days in Perth the second-highest Fed Cup attendance on record after Roland Garros (30,000) in 2005.
Paula Badosa has given herself less than a month to be fit for the Madrid…
Czech Jakub Mensik crashed the Miami Masters party for Novak Djokovic as the teenager kept…
Aryna Sabalenka shook off a one-hours rain delay as she defeated Jessica Pegula for the…
Daria Kastakina will make an immediate move to Australia and take over the title as…
Novak Djokovic moved to within one victory of his record 100th career title, with the…
Novak Djokovic made up for lost time as the surging Serb stopped Sebastian Korda 6-3,…