Vermeulen doorliep zijn jeugdopleiding bij PSV, hij zou echter nooit tot het eerste elftal doordringen. Hierdoor vertrok Vermeulen op 19-jarige leeftijd op huurbasis naar de toentertijd Eerste divisionistVitesse. De voorstopper veroverde meteen een basisplaats en speelde dat seizoen alle wedstrijden op een na. Vermeulen werd bij Vitesse kampioen van de Eerste Divisie en promoveerde dus na één seizoen naar de Eredivisie. Ook in de Eredivisie bleef Vermeulen een basisplaats behouden. In het eerste jaar 1989/90 werd voor het eerst sinds 1927 de bekerfinale gehaald. Op 25 april 1990 in De Kuip verloor Vitesse met 1-0 van PSV. Hierna nam Vitesse hem definitief over van PSV. In 1994 vestigde hij een record door van scheidsrechter Dick Jol uit bij Ajax na 3 minuten en 5 seconden de snelste rode kaart in de Eredivisie te krijgen.[1] Zeven seizoenen lang was Vermeulen de vaste linksback van Vitesse. Tot en met seizoen het 2001/2002 eindigde Vitesse altijd bij de eerste zes en werd er negenmaal deelgenomen aan het UEFA-Cup toernooi, waarin Vitesse met Vermeulen memorabele wedstrijden heeft gespeeld tegen onder andere Real Madrid, Derry City, Sporting Lissabon en Parma FC. In totaal speelde Vermeulen 228 competitiewedstrijden voor Vitesse.
Na acht seizoenen gespeeld te hebben bij Vitesse besloot Vermeulen in 1996 het avontuur te zoeken in Frankrijk bij OGC Nice. OGC Nice toonde in Vermeulens eerste seizoen in Frankrijk twee gezichten. In zijn eerste seizoen degradeerde hij met de club van de Ligue 1 naar de Ligue 2. Wel won Vermeulen met OGC Nice de Coupe de France 1996/97. In de finale benutte Vermeulen de beslissende penalty tegen EA Guingamp.[2] In de Ligue 2 verloor Vermeulen zijn basisplaats, waarna hij in de winterstop besloot terug te keren naar Nederland, naar MVV. Echter kreeg linksback Mark Luijpers de voorkeur boven Vermeulen, waardoor hij uiteindelijk maar tien wedstrijden voor MVV zou spelen. Voor aanvang van het seizoen 1999/2000 vertrok Vermeulen transfervrij naar de toentertijd eerstedivisieclub Heracles Almelo.[3] Na één seizoen besloot Vermeulen op 31-jarige leeftijd zijn carrière als profvoetballer te beëindigen.
Vitesse
OGC Nice