I en alder av 22 år startet Norling trenerkarrieren i IF Brommapojkarna, hvor han trente ungdomslaget. I 1994 vendte Norling tilbake til IK Bele, hvor han ledet hovedlaget, og førte dem til direkte opprykk fra sin liga (svensk Division 4) som nykommer. Han gikk i 1996 til AIK, hvor trente ungdomslaget. I 1998 utnevnte AIKs nye manager Stuart Baxter Norling til assisterende manager. De ledet laget i 1998 til AIKs første ligatittel på seks år.