Stags striker Rhys Oates scored the only goal of the game after six minutes, capitalising on an error from Sunderland goalkeeper Lee Burge.
Lee Johnson made four substitutions at half-time, yet his side still struggled to create chances as their League Two opponents progressed to the next round.
It's the second year running that Mansfield have beaten Sunderland in the FA Cup after The Stags claimed a 1-0 win at the Stadium of Light last year.
The Black Cats won’t have another league game until November, 20 after their game against Lincoln was postponed due to international call-ups.
Sunderland’s next game will come in the Papa John’s Trophy against Bradford next week.
Here, though, we take a look at the best photos of Sunderland fans at the Stadium of Light against Mansfield Town.
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Sunderland AFC coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription to our new sports-only package here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor