Third-tier Dresden missed the 2013-14 DFB-Pokal campaign for persistent crowd trouble, which came to a head when their supporters set off flares and caused damaged in a second-round clash against Hannover the season prior.
But Dresden produced one of the shocks of the round thanks to goals from Justin Eilers and Nils Teixeira on home soil at the Glucksgas Stadion.
Schalke - third in the Bundesliga last season - were overwhelming favourites heading into the match but they soon found themselves trailing after Felipe Santana conceded a 24th-minute penalty.
The Brazilian defender was punished for a mistimed challenge on Luca Durholtz and Eilers stepped up to convert the spot-kick.
It got worse for the visitors just four minutes into the second half as defender Teixeira doubled Dresden's advantage.
Joel Matip's attempted clearance fell to the feet of Teixeira, who volleyed low into the bottom corner.
Schalke did pull a goal back through Matip with 12 minutes remaining but it was not enough as Jens Keller's men joined fellow top-flight clubs Mainz, Stuttgart, Augsburg and Paderborn in making first-round exits.
It was a different story for Hamburg, who progressed to the next round, albeit on penalties against Energie Cottbus at the Stadion der Freundschaft.
Hamburg emerged 4-1 winners in the shoot-out after scores were locked at 2-2 at the end of extra time.
Cottbus, who were relegated to 3.Bundesliga last season, hit the front courtesy of Manuel Zeitz's 10th-minute penalty but visiting Hamburg were back on level terms with 20 minutes remaining, when Heiko Westermann headed home the equaliser.
That forced extra time and both teams exchanged goals with Rafael van der Vaart's 96th-minute free-kick putting Hamburg ahead, only for Sven Michel to hit back nine minutes later as penalties beckoned.
Cottbus had no answer in the shoot-out, missing two of their three attempts as Hamburg converted their first four to book a spot in the second round.
In other results on Monday, Heidenheim were 2-1 winners over 2.Bundesliga rivals Union Berlin.
Fourth-tier side Kickers Offenbach stunned Ingolstadt, who play in the second division, 4-2 on penalties following their 0-0 draw at the end of 120 minutes.
|Mbappe ready to take over from Messi and Ronaldo, says Trezeguet|
|Molinari: Ryder Cup pressure far outweighs any major|
|Koepka heads PGA Tour´s Player of the Year nominations|
|Lampard: Mourinho still a great manager|
|United States and Europe reveal Ryder Cup practice groupings|
|Bulldogs´ fine for ´Mad Monday´ antics halved|
|Bennett to leave Broncos after 2019 NRL campaign|
|American League postseason picture becomes clear|
|Steelers edge Buccaneers for first win|
|Gatland wants Webb available for World Cup|
|Modric: Ronaldo, Messi out of this world but my season deserved recognition|
|Love says Cavs ´will surprise a lot of people´|
|George believes Thunder can compete for championship this season|
|Messi is the greatest ever – Eto´o|
|Messi to miss Argentina´s upcoming friendlies|
|Dolphins say Hayes tore ACL attempting to avoid roughing-the-passer penalty|
|Modric deserved FIFA Best award – Ramos|
|Thibodeau open to potential Butler trade|
|Modric wanted Ronaldo, Messi at awards ceremony|
|Brewers´ Yelich active after elbow hit|
|Anthony on coming off Rockets´ bench: Whatever I have to do to help this team win|
|Raiders coach Gruden says Mack trade was hard on players|
|Bale lauds ´unbelievable´ Modric after FIFA Best triumph|
|Ronaldo, Messi lacked respect with FIFA Best awards snub - Capello|
|New Zealand the benchmark but England can win World Cup - Mitchell|
|FIFA Best Award a dream come true for Modric|
|Lakers a long way from Warriors, warns LeBron|
|Milner pokes fun at Salah´s Puskas Award win|
|Josh Rosen to replace Sam Bradford as Cardinals starting quarterback|
|Kaymer: Home-course advantage crucial to Europe hopes|
|Marta and Pedros win FIFA Best awards|
|I want to be in Toronto - Kawhi Leonard focused on Raptors, not future|
|Messi and Ronaldo lead FIFPro World XI as Salah and Neymar miss out|
|Knicks´ Kristaps Porzingis ´itchy´ to return but won´t commit to 2018-19 season|
|Modric beats Ronaldo and Salah to FIFA Best prize|
|49ers confirm ACL tear for QB Garoppolo|
|Salah beats Bale and Ronaldo to Puskas Award|
|Deschamps wins FIFA Best Men´s Coach award|
|Law to leave Windies for Middlesex role|
|Sunderland terminate Ndong´s contract|
|Spalletti warns rejuvenated Inter against complacency|
|Ryder Cup 2018: Figo in town as USA arrive in style|
|Browns name Baker Mayfield starting QB|
|Chelsea need to be more versatile, warns Giroud|
|Paris Saint-Germain FFP case referred by UEFA back to CFCB Investigatory Chamber|
|Busy Bertens ready for bed, Muguruza gains Wimbledon revenge|
|Hart ready if England come calling - Dyche|
|Ryder Cup 2018: An honour and a burden - the unique challenge of captaincy|
|Hibino beats Bouchard again at the Tashkent Open|
|Falcons lose Ricardo Allen for season|
|Mbappe three-match ban stands following appeal|
|Tomic wins first Tour-level match since Wimbledon in Chengdu|
|Ryder Cup diary: Scoreboard shocker, captains tight-lipped|
|Mourinho will spawn lots of managers - Lampard|
|Furyk outlines Woods´ Ryder Cup motivation|
|Tiger doesn´t scare Team Europe - Bjorn|
|Ryder Cup 2018: Team USA profile|
|Woods winning ´incredibly special for golf´, says Poulter|
|Grealish commits to Aston Villa with five-year deal|
|Ryder Cup 2018: Four reasons why Team USA will win|
|Herrera ready for return - Mourinho|
|Bellew determined to prove doubters wrong against Usyk|
|Lewandowski and Boateng´s professionalism impresses Kovac|
|WATCH: Sheepish Murray comically drops commemorative plate in China|
|Cech: Arsenal have forgotten how to win Premier League titles|
|Lemar must adapt to Atleti style, says Simeone|
|Toulon to appeal suspended points penalty|
|AFE rejects Miami plan for Girona-Barca|
|Messi and Ronaldo to decide world´s best young player|
|Ryder Cup 2018: Talisman Poulter key to European hopes|