Ο 21χρονός (04/09/1986 ) Παύλου, ξεκίνησε την καριέρα του στην ΑΕΚ Λάρνακας, αγωνίζεται ως επιθετικός και μεσοεπιθετικός, ενώ έπαιξε στην Εθνική Ελπίδων της Κύπρου, όπου ήταν και αρχηγός.
Από την Ελλάδα έχει περάσει και στο παρελθόν για λογαριασμό του Πανιωνίου το 2007, ενώ ένα χρόνο αργότερα, μετακόμισε και πάλι στην Κύπρο για λογαριασμό της Ομόνοιας. Το Δεκέμβριο του 2008 παραχωρήθηκε ως δανεικός στην ΑΕ Λάρνακας, ενώ φέτος, αγωνίστηκε στον Ερμή Αραδίππου.