Ο Νικ Παύλος εμφανίστηκε στην Ελλάδα την το καλοκαίρι του 2015, με την ΑΕΚ να φέρνει από το κολέγιο Greensboro τον Ελληνομερικάνο με το εξαιρετικό σουτ, χωρίς ωστόσο να τον χρησιμοποιήσει ποτέ, με τον Άρη Λυκογιάννη να του δίνει το δικαίωμα να αγωνιστεί για πρώτη φορά στην Basket Leaugue με τον Κολοσσό Ρόδου.
Όπως αναφέρει σε ρεπορτάζ του το «12sports.gr» οι «θαλασσί» έχουν συμφωνήσει μαζί του, και είναι θέμα ημερών να τον φέρουν στην Ρόδο. Ο Παύλος δόθηκε αρχικά δανεικός στον Δούκα και στην πρώτη του χρονιά στο πρωτάθλημα της Α2 είχε 6,6 πόντους και 2,3 ριμπάουντ με 40% στο τρίποντο, για να συνεχίσει με την ίδια μορφή στο Παγκράτι όπου σε 18 παιχνίδια είχε 11,8 πόντους και 5,3 ριμπάουντ.
Την αγωνιστική περίοδο 2017-2018 αγωνίστηκε με μεγάλη επιτυχία στο Ψυχικό (13,9 πόντοι, 5 ριμπ., 42,1% στα τρίποντα), ενώ πέρυσι βρέθηκε στην Σουηδία και την Jamtland έχοντας σε 46 παιχνίδια 10,6 πόντους, 4,3 ριμπάουντ, 1 ασίστ και σταθερά 40% στο τρίποντο.
