Voor Verheyen, 50-voudig Rode Duivel en regelmatig op de Belgische tv te zien als voetbalanalist, wordt het zijn eerste klus als hoofdtrainer. Na zijn actieve loopbaan bij Lierse, Anderlecht en Club Brugge was hij één jaar trainer van de Brugse beloften. Sinds 2013 had hij België onder-19 onder zijn hoede. Bij Oostende wordt Franky Vanderelst, zijn voormalig ploeggenoot bij Club Brugge, zijn assistent.