Born in Leidschendam, Verhoek's career began when he signed a professional contract with ADO Den Haag, after the winter break in 2004–05 he played his first match in the first team of ADO Den Haag.

In August 2011, ADO Den Haag and Nottingham Forest had agreed a fee[3] reported to be £2.5 million[4] for Verhoek to join Forest; however Verhoek he pulled out of the deal, reportedly due to home sickness.

[6] At the end of the transfer window in January 2012, Verhoek left ADO Den Haag to sign for FC Twente until July 2014.

Early 2015, during the January transfer window, Verhoek agreed to a loan move[7] and joined Go Ahead Eagles for the rest of the season.

In September 2015, Verhoek joined Indian Super League side FC Pune City.