Tijdens en na zijn universitaire studie geschiedenis was Verhoeve docent geschiedenis, aardrijkskunde en maatschappijleer aan het Wartburg College, locatie Marnix in Dordrecht. Ook publiceerde hij een boek over de geschiedenis van het dorpje Wijngaarden.
Na zijn studie rechten werd Verhoeve advocaat, gericht op arbeids- en bestuursrecht. Tevens was hij docent rechten aan de Driestar Hogeschool.
Politieke en bestuurlijke loopbaan
Verhoeve werd in 2006 (burger)raadslid ChristenUnie/SGP in de gemeente Dordrecht. Vanaf 2011 was hij voorzitter van de adviescommissie van de gemeenteraad van Dordrecht. In mei 2012 werd hij door de gemeenteraad van Oudewater voorgedragen als burgemeester.
Tot 26 september 2013 was hij drager van de Rode lantaarn, de aanduiding voor de jongste burgemeester van Nederland.