Han er gift med tidligere skøyteløper Rieneke Demming, samt far til skøyteløperen Carl Verheijen og maraton skøyteløperen Frank Verheijen.