Madden NFL '95 (for the Sega Genesis only) was the first Madden game to have both the NFL team logo and NFLPA licenses. This version of Madden NFL was also the first Madden to showcase no passing windows. Previously included "Past Championship Teams" and "All-Franchise" teams were not included. Player stats were tracked individually both in-game, and throughout a season. The cover has John Madden on it, but it also features two actual NFL players, Dallas Cowboys left tackle Erik Williams and San Francisco defensive lineman Karl Wilson who has his number edited to show the fictional number 70 which was not used on the 49ers roster.

It is the first to be released to a handheld, being released for the first time to both the Game Boy and Game Gear.

Also in the game, it features the theme song from the NFL on Fox.