Van Himst var også trener for både Anderlecht og RWD Molenbeek. Som trener for Anderlecht vant ha UEFA-cupen i 1983 og kom til finalen i 1984. Anderlecht har aldri før eller siden kommet til finalen (per mars 2014). Som landslagstrener for Belgia fikk han landslaget til VM i 1994, der laget slo og tapte i åttendedelsfinalen mot med 2–3.