Paul Martens gikk på idrettsskolen i Frankfurt an der Oder. Fra 2004 til 2006 bodde og trente han i Freiburg im Breisgau. Siden 2007 bor Martens i Maastricht.