Trenérskou kariéru začal v Plzni, která v roce 1978 po nešťastném penaltovém rozstřelu s Trenčínem spadla do druhé ligy. Plzni hned pomohl zpět do nejvyšší soutěže, pak trénoval Motor České Budějovice a hlavně Spartu Praha, kterou jako hlavní trenér přivedl v roce 1990 po 36 letech k titulu mistrů republiky. V sezóně 1990/91 byl asistentem reprezentačního trenéra Pavla Wohla. V letech 1998-2000 vedl Slovan Ústí nad Labem, naposledy vedl Mladou Boleslav. Ústeckému i mladoboleslavskému klubu pomohl do první ligy. Má za sebou i zkušenost ze zahraničí, v letech 1982-1986 vládl lavičkám v Grenoblu a Gapu.
Horešovský je proslulý svými dlouhými a zajímavými monology na tiskových konferencích. Nezapomenutelný proslov předvedl na tiskové konferenci v Písku v listopad 2002, kdy Boleslav nedotáhla k vítězství utkání, v němž vedla již 4:0. "Teď všichni hráči sedí v kabině a zpytují své svědomí, to už je ale k ničemu," zakončil tehdy téměř pětiminutový monolog. Na své poslední štaci hodnotil pro klubové stránky www.bkmb.cz trenérovu práci Michal Oliverius, opora Mladé Boleslavi. "Každý pana Horešovského vnímal jako opravdovou hokejovou osobnost. Byl to výborný hokejista, stejně tak jako trenér a člověk. Cítili jsme k němu respekt. Všemu, co řekl, se každý hráč podřídil a udělal to, co bylo dobré pro mančaft."