Vanaf het seizoen 2005/06 ging Decheiver aan de slag als hoofdtrainer bij amateurverenigingen. In het seizoen 2014/15 werd hij werkzaam als trainer van de A-jeugd bij zijn voormalige club Go Ahead Eagles. Van 10 januari 2016 tot 25 maart 2017 was Decheiver ook assistent-coach van het eerste elftal van Go Ahead Eagles. Hij verving Scott Calderwood. Decheiver trad op 22 januari 2017 voor het eerst op als hoofdcoach van een betaaldvoetbalclub, doordat hoofdtrainer Hans de Koning door een schorsing op de tribune zat. Hij hield Excelsior op een gelijkspel in Rotterdam.[4] In het seizoen 2017/18 werkte hij als assistent van Henk ten Cate bij Al-Jazira in de Verenigde Arabische Emiraten.[2][3]