Ο Παύλος Γ. Παυλάκης γεννήθηκε και μεγάλωσε στα Άρδανα της επαρχίας Αμμοχώστου. Αφού τελείωσε την Ανωτέρα Αγγλική Σχολή Τρικώμου μετέβη στο Βαρώσι, όπου εργάστηκε ως λογιστής σε βρετανική εταιρεία.



Στο Βαρώσι και πιο συγκεκριμένα στο «αναγνωστήριον υπό την επωνυμίαν Ανόρθωσις» ήρθε σε επαφή με τα πρόσωπα που έμελλε να σφραγίσουν την πορεία του, τον Αντώνη Παπαδόπουλο και τον Γρηγόρη Αυξεντίου. Τον Ιανουάριο του 1955 ο τελευταίος τον μύησε στην ΕΟΚΑ (Εθνικήν Οργάνωσιν Κυπρίων Αγωνιστών). Μετά την έναρξη του Αγώνα και την επικήρυξη του Γρηγόρη Αυξεντίου έγινε τομεάρχης Αμμοχώστου. Έως το τέλος του 1955 και τη σύλληψή του οδήγησε τον Τομέα σε σημαντικές επιτυχίες. Απέδρασε από τα κρατητήρια Πύλας τον Σεπτέμβριο του 1956, μαζί με τον Αντώνη Παπαδόπουλο. Ακολούθως ο Αρχηγός Διγενής του ανέθεσε την αναδιοργάνωση του Τομέα Αμμοχώστου (πλην πόλεως Βαρωσίων και Καρπασίας). Κατά το διάστημα 1955-1959 έλαβε τα ψευδώνυμα Μελάς, Καψάλης, Τομπάζης, Κάλχας και Λιάκος.



Μετά την υπογραφή των Συμφωνιών Ζυρίχης-Λονδίνου και την ιδιότυπη ολοκλήρωση του Αγώνα, διορίστηκε Γενικός Γραμματέας του ΕΔΜΑ (Ενιαίου Δημοκρατικού Μετώπου Αναδημιουργίας). Στις πρώτες βουλευτικές εκλογές της Κύπρου, τον Ιούλιο του 1960, εξελέγη βουλευτής Αμμοχώστου με το Πατριωτικό Μέτωπο, ιδιότητα την οποίαν διατήρησε έως τον Ιούλιο του 1970. Στο μεταξύ, από τις αρχές του 1960, ανέλαβε πρωτεύοντα ρόλο στην αναδιοργάνωση της Ανόρθωσης και την ανέγερση του νέου οικήματός της. Το 1973 έφυγε οικογενειακώς στο εξωτερικό, όπου έμεινε έως το 1978. Πριν τη μετοικεσία και κυρίως μετά την επιστροφή του δραστηριοποιήθηκε επιχειρηματικά στην Αγία Νάπα. Από το 1961 είναι παντρεμένος με την Ελλάδα Κωνσταντίνου, με την οποίαν απέκτησε τρεις κόρες.