Paul Verreyt is geboren als Vlaamse Brusselaar in 1958 en heeft schoolgelopen in het Koninklijk Atheneum te Etterbeek waar hij afstudeerde in de richting Latijn- wetenschappen.
In 1983 behaalde hij het diploma van dokter in de genees-, heel-, en verloskunde, waarna hij 2 jaar werkte in het OLV-ziekenhuis te Aalst.
In 1987 vestigde Paul zich als huisarts in Wetteren, waar hij ook zijn echtgenote leerde kennen. Samen hebben ze 1 dochter.
Hij is een overtuigd voorstander van een onafhankelijk, open en verdraagzaam Vlaanderen, waardoor zijn keuze voor N-VA snel gemaakt was.