The deal will reportedly provide $1 billion to the NFL and $500 million to the players during this time, with another $500 million in marketing commitments.
According to Albert Breer of The MMQB, the deal will run through the 2025 season but can extend through 2026 if certain revenue thresholds are reached.
Madden was first created in 1989 and has been the exclusive NFL game since 2005.
Rival company 2K had created a competing video game franchise, with ESPN NFL 2K5 being the last before the exclusive deal effectively ended the franchise.
In March, 2K Sports announced a new multi-year partnership with the NFL for multiple video games beginning in 2021, but it was clear they would be "non-simulation football game experiences."
It leaves EA Sports as the leading NFL game, with over 130 million copies sold over its history.
Kansas City Chiefs star Patrick Mahomes was on the cover of last year's Madden 20 before leading his team to a Super Bowl, while Baltimore Ravens quarterback Lamar Jackson and reigning league MVP will be on the cover this season.