Verhagen har utdannelse i historie fra Riksuniversitetet i Leiden, der han gikk ut med mastergrad i 1986.