Han satset tidlig på karriere som trener, først som assisterende manager for Viborg FF i den danske 1. divisjonen. Der arbeidet han igjen under Viggo Jensen, og hjalp klubben til opprykk til superligaen i 1995. Han ble deretter trener for kvinnelaget Hjortshøj-Egå, som han vant den danske eliteserien med i 1997. Videre ble han trener i 1.-divisjonsklubben AC Horsens, før han gikk til rivalen Ikast FS. Kort tid etter slo klubben seg sammen med Herning Fremad for å danne klubben FC Midtjylland. Den nye klubben valgte Hernings manager, Ove Pedersen, til å lede laget, og dermed ble Bech funnet overflødig.