Sadio Mane netted the winning spot-kick as Senegal beat Egypt 4-2 on penalties to clinch their first-ever Africa Cup of Nations, after the final ended goalless following extra time.
The Liverpool forward had earlier seen a seventh-minute penalty saved by Pharaohs keeper Gabaski.
Chelsea’s Edouard Mendy denied Mohanad Lasheen to give Mane the chance to win it in Yaounde’s Olembe Stadium.
Gabaski had made three good saves from Senegal’s Bamba Dieng in extra time.
And in a match billed as a battle between Liverpool forwards Mane, of Senegal, and Egypt captain Mohamed Salah, it was the former who had the decisive word.
After two previous final defeats, Senegal are Africa Cup of Nations winners at last, while Egypt missed out on a record-extending eighth continental crown that would also have been a first for Salah.
“It just shows that if you work hard, if you persevere, you will get what you want,” Senegal coach Aliou Cisse said.
“I am very emotional because the people of Senegal have wanted this trophy for 60 years.”
All four of Egypt’s knockout games at the tournament went the distance, and the North Africans had beaten Ivory Coast and hosts Cameroon on spot-kicks en route to the final.
Gabaski had already saved four penalties at the tournament by the time the match went to a shootout, but on this occasion the 33-year-old ended on the losing side.
Follow reaction to Senegal’s historic win
Egypt were the first to err when centre-back Mohamed Abdelmonem saw his penalty hit the left-hand upright and bounce away – but Gabaski immediately denied Bouna Sarr.
However, Lasheen saw his effort saved and Mane won it with an emphatic finish into the bottom left-hand corner.
His Liverpool team-mate Salah did not even have the chance to take a penalty, with the Pharaohs captain set to go fifth for his side.
Senegal’s two Nations Cup final defeats came in 2002 and 2019.
And while the Teranga Lions will celebrate finally winning the tournament, Egypt will soon have a chance for revenge, with the two sides meeting again next month in a two-legged play-off for a spot at the 2022 World Cup in Qatar.
The match saw a free-flowing Senegal side with Mane as its attacking spearhead come up against Salah’s compact and defensively-minded Egyptian outfit.
The West Africans were handed an early chance to take a lead when Abdelmonem lunged in on Senegal left-back Saliou Ciss in the fourth minute.
Mane had words with Gabaski before placing the ball on the spot – appearing to tell the keeper to get back on his line.
The 29-year-old blasted his attempt just to the left of centre, but Gabaski dived the right way and punched the ball clear.
Salah was well-marshalled by the Senegal defence and only had two efforts in the first half, forcing Mendy into a good save with the second.
The second half became somewhat fractured as record seven-time champions Egypt, with coach Carlos Quieroz absent from the touchline through suspension, looking to break up play.
Extra time was more lively as Senegal took the game to their opponents, and Dieng saw a low, angled effort pushed away, and a good downward header clawed behind.
The substitute then had a long-range shot pushed behind before Mendy tipped over a fierce attempt from Marwan Hamdy with three minutes remaining.