El gran danés empezó la so carrera futbolística nel equipu xuvenil local Høje-Gladsaxe cuando tenía namái nueve años d'edá, depués recaló nel equipu de Gladsaxe-Hero BK. Yera mientres taba en Gladsaxe-Hero BK que'l so floreciente talentu nútrese. Dempués de ser apostraos a la tercer división danesa, l'entrenador d'entós, Svend Aage Hansen promueve a Schmeichel al primer equipu onde fixo'l so debú contra Birkerod perdiendo por un marcador de 1-0. A pesar de la derrota, llogró un enorme creitu pola so actuación aquel día, y dende esi momentu d'equí p'arriba, nunca volvió mirar tras.