Verlijsdonk werd in 1978 bij amateurclub ZSV gescout door FC VVV. Daar debuteerde hij op 2 december 1979 in het eerste elftal tijdens een thuiswedstrijd tegen Telstar (1-1), als invaller voor Stanley Bish. De Deurnenaar ontwikkelde zich tot een multifunctionele speler die inzetbaar was als aanvaller, middenvelder of verdediger. In het seizoen 1984/85 werd hij clubtopscorer bij FC VVV met 13 doelpunten. Op 2 juni 1985 opende hij de score in de beslissende thuiswedstrijd tegen EVV Eindhoven (2-1) waardoor VVV naar de Eredivisie promoveerde. In 1986 stapte Verlijsdonk over naar Eindhoven waar hij nog drie jaar voetbalde.
In 1989 werd Verlijsdonk assistent-trainer bij Eindhoven waar hij in drie periodes ook ad-interimhoofdtrainer was. In 1997 ging hij als assistent naar Helmond Sport waar hij ook periodes werkzaam was als hoofdopleidingen en trainer in de gezamenlijke jeugdacademie met VVV-Venlo. Op 28 september 2013 werd hij aangesteld als ad-interim-trainer van Helmond Sport na het ontslag van Eric Meijers. In oktober 2021 werd Verlijsdonk aangesteld als nieuwe hoofdtrainer van tweedeklasser NWC uit Asten.