Han var del av den sterke nederlandske bølgen på midten av 1960-tallet og begynnelsen av 1970-tallet, der Ard Schenk og Kees Verkerk sto som de fremste løperne. Verheijen deltok i syv nasjonale allround-mesterskap senior (1966–1972) med to tredjeplasser som best. Han var også med i det internasjonale polske mesterskapet (deltagere fra Polen, Nederland, Romania og Øst-Tyskland) i 1968 og fikk annenplass bak Ab Krook. Som landslagsløper deltok han i seks skøytelandskamper hvorav fire var rene landskamper mellom Nederland og Norge, her var annenplass beste sammenlagtplassering i landskampen mot Norge i desember 1970 i Oslo. Under VM i Oslo 1972, (hans beste sammenlagte plassering i mesterskap, nr. 5) fikk han til tross for skarp konkurranse på 5000m (1.dag) og 1500m (2. dag) to tredjeplasser på distansene.