While he was still young, Paulin's Northern Irish Protestant mother and English father moved from Leeds to Belfast and Paulin grew up in a middle class area of the city.
Paulin was educated at Annadale Grammar School, Hull University and Lincoln College, Oxford [REF].