Paul Martin est l'un des cinq enfants de la famille de Ronald et Carmel Martin. Il étudie à la St. Joseph Primary School d'Hastings, puis au St. John's College d'Hastings, tenu par les Pères maristes. Il entre chez les maristes en , et s'occupe de communautés maories en 1991, tout en se formant chez les maristes de Wellington, de Palmerston North et de Napier, puis il étudie la théologie à la Victoria University de Wellington. En 1993, il complète sa formation théologique à Rome à l'Angelicum.
Il est ordonné prêtre le . Il enseigne à son retour l'anglais et la religion dans différents établissements de Nouvelle-Zélande, comme au St. Patrick's College de Wellington[1]. Il est vice-recteur chargé de la pastorale au St. Bede's College de Christchurch entre 1995 et 2008, puis recteur du St. Patrick's College de Wellington entre 2008 et 2014. Entre 2014 et 2016, le R.P. Martin est l'assistant du provincial des maristes de Nouvelle-Zélande, puis chargé des finances de la Société de Marie de Nouvelle-Zélande, avant d'être nommé à Rome où il est chargé des finances de l'ensemble de la Société de Marie.