Paul Herfs werkte van mei 2005 tot januari 2021 als vertrouwenspersoon (personeel) voor de Universiteit Utrecht. Daarvoor was hij als onderzoeker verbonden aan de Vakgroep Onderwijskunde (FSW). In 1990 maakte hij de overstap naar de toenmalige Hoofdafdeling Studentenzaken. Daar werkte hij als studentendecaan voor buitenlandse studenten. In 2001 werd hij adjunct directeur van Bureau Buitenland. Hij was verantwoordelijk voor studentenmobiliteit en voor de contacten met de Vreemdelingenpolitie en de IND.

In 2009 promoveerde hij op een proefschrift getiteld "Buitenlandse artsen in Nederland". Met de doelgroep buitenlandse artsen deed hij veel ervaring op tijdens zijn werk als studentendecaan en als adviseur van interuniversitaire Commissie Instroom Buitenlandse Artsen. 

Sinds 2011 is hij als gastonderzoeker verbonden aan het European Research Centre on Migration and Ethnic Relations (ERCOMER). Het onderzoek dat hij in dit verband doet, ligt in het verlengde van het onderzoek dat leidde tot zijn proefschrift.