Verhoef fuhr zunächst Amateur-Straßenrennen und erreichte 1954 bei Rotterdam–Katendrecht und Acht van Chaam seine ersten Siege bei größeren Veranstaltungen. 1955 gewann er die niederländische Amateur-Straßenmeisterschaft. Als 22-Jähriger wurde er bei der Straßenweltmeisterschaft der Amateure 1957 Dritter. Im selben Jahr gewann er die Zeeland-Rundfahrt.