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.
|Finch cleared of serious damage after another finger blow|
|Rashford ´untouchable´ because he plays on his limits – Mourinho|
|It´s important to have his mentality - Mayfield thrilled with Kobe Bryant visit as Browns beat Bronc|
|Centurion Latham indebted to ´world-class´ Williamson|
|Spurs´ Dier out until January after appendix removal|
|A-League Review: Glory down Jets to stay unbeaten|
|Philander ruled out of first Test|
|Controversial Kohli dismissal puts Australia in command|
|Thunder´s Westbrook: ´When we defend like that — best team in the league´|
|Kante at his best further forward, reiterates Sarri|
|Rose capitulates in Indonesia to squander chance to top rankings|
|Fielding: The better man won but I lived a dream|
|Rallying Bulls stun Spurs, LeBron and Ball post triple-doubles|
|Latham century puts New Zealand in commanding position|
|Mayfield leads Browns past Broncos|
|Canelo-GGG trilogy? We can make it happen – Alvarez|
|Canelo outclasses Fielding by third-round TKO|
|Farmer retains title prior to Canelo-Fielding bout|
|Qatar unveils Lusail Stadium for 2022 World Cup|
|Lakers pair LeBron, Ball revel in triple-double feat|
|Allegri hails ´great professional´ Ronaldo|
|LeBron, Ball first Lakers team-mates with triple-doubles in same game since 1982|
|Premier League contenders Liverpool ready to win titles – Henderson|
|Hopkins´ two TDs help Texans close in on AFC South title with win over Jets|
|Courtois: Simeone criticises Real Madrid to boost popularity|
|Mourinho in the dark over transfers as Pogba rumours swirl again|
|Mourinho marvels at Salah going nuclear|
|The lucky ones - Mourinho assesses Liverpool´s title charge|
|Juventus boss Allegri turned his back on Ronaldo penalty|
|Dickerson hoping Barkley falls short of breaking his records|
|Bristol shock La Rochelle, Clermont win again|
|LeBron: Meeting Jordan for first time was godly|
|Ronaldo scores Juventus´ 5,000th Serie A goal|
|I was all over the place - Allen reaches Scottish Open final despite hangovers|
|Solari defends wasteful Asensio after slim Madrid win|
|Torino 0 Juventus 1: Ronaldo capitalises on Zaza woe|
|I do my work on the pitch – Icardi unconcerned by Inter contract discussions|
|Lyon defender Rafael set for three months out|
|Inter captain Icardi is the ´perfect´ striker – Spalletti|
|Fulham have to stick together, says Ranieri|
|Nuno hails ´very special´ Wolves achievement after third straight win|
|Stuttgart captain Gentner´s father dies at Hertha fixture|
|Valverde not desperate for new centre-back amid talk of Christensen loan|
|Toulouse and Saracens stay perfect in Champions Cup|
|Kovac lauds Bayern´s best performance of the season|
|Barcelona can get the best out of Coutinho and Dembele, claims Valverde|
|Borussia Dortmund 2 Werder Bremen 1: Alcacer and Reus guarantee top spot for mid-season break|
|Bristol City 2 Norwich City 2: Canaries knocked off their perch despite late equaliser|
|Atletico´s fighting spirit lauded by Simeone, Godin|
|Hodgson relieved to see Palace end Zaha curse|
|Real Madrid 1 Rayo Vallecano 0: Benzema secures steady response to CSKA loss|
|Fulham 0 West Ham 2: Snodgrass, Antonio punish profligate hosts|
|Warnock brands refereeing situation ´a disgrace´ after Watford defeat|
|Inter 1 Udinese 0: Icardi penalty gets lethargic Nerazzurri back on track|
|Wagner retains belief in survival bid despite Newcastle defeat|
|Griezmann feeling the strain after busy 2018|
|Pochettino ´so pleased´ as tired Tottenham scrap to Burnley win|
|Man Utd hand Smalling new contract|
|ES Tunis 0 Al Ain 3: Convincing victory books River Plate semi|
|Championship Review: Bamford fires Leeds to summit, Middlesbrough defeated by QPR|
|Curry reacts to Kings´ trolling with moon landing video|
|Wentz ruled out of Rams clash|
|Pochettino reaches 100 Premier League wins for Tottenham faster than Wenger for Arsenal|
|Real Valladolid 2 Atletico Madrid 3: Griezmann the hero on landmark appearance|
|Silva rues Richarlison´s missed chances at City|
|Gibson has no worries over Proteas batsmen|
|Wolves 2 Bournemouth 0: Jimenez and Cavaleiro score against toothless Cherries|
|Crystal Palace 1 Leicester City 0: Captain Milivojevic earns vital victory|
|Watford 3 Cardiff City 2: Hornets hang on despite late fightback|
|Tottenham 1 Burnley 0: Eriksen snatches victory at the death|