Paul studiował socjologię i slawistykę na Uniwersytecie Friedricha Schillera w Jenie i Uniwersytecie Jagiellońskim w Krakowie, specjalizując się w teorii akceleracjonizmu i sprawach wschodnioeuropejskich. Ukończył również studia podyplomowe w dziedzinie organizacji międzynarodowych i zarządzania kryzysowego w Jenie i Paryżu. W swoim zaangażowaniu w stosunki polsko-niemieckie Paul koncentruje się na wzmacnianiu więzi na poziomie społeczeństwa obywatelskiego.

Języki: niemiecki, angielski, polski, francuski