Paul heeft een veelzijdige jeugdcarrière achter de rug. Hij begon bij Unitas en DOVO, waarna hij op 14-jarige leeftijd de overstap maakte naar Vitesse. Daar speelde hij twee seizoenen in de O15 en O16. Daarna volgden twee jaar bij NEC in de O17- en O18-selecties. Via DOVO maakte Paul vervolgens de overstap naar DTS in Ede.
Het is de Veense VRC gelukt om Paul weer naar Veenendaal te halen. De uitstekende faciliteiten, de ambitie van de club, de technische staf en de spelersgroep hebben hem overtuigd om dit nieuwe avontuur aan te gaan.