Troels Bech startede sin trænerkarriere som assistent for Viggo Jensen i Viborg i 1994. Herefter blev han træner for Hjortshøj-Egå IFs kvindehold, som han førte til mesterskabet.
Efterfølgende startede han i 1998 hos AC Horsens i 1. division, og i 1999 tog han over i Ikast. Da Ikast og Herning blev slået sammen til FC Midtjylland, missede han trænerposten til Ove Pedersen. Ove Pedersen er også manden, som i dag er blevet udnævnt til ny træner i OB, efter klubben fyrede Troels Bech.
Efter at være blevet vraget i FC Midtjylland startede Bech i OB, hvor han i første omgang var fra 2000-2002.