Ο Παύλος Κρεμέζης γεννήθηκε στην Αθήνα το 1944 και αποφοίτησε από την Σχολή το 1962. Σπούδασε Πολιτικός Μηχανικός στο ΕΜΠ από όπου αποφοίτησε το 1971.
Από το 1971έως το 1978 εργάστηκε ως ελεύθεροςεπαγγελματίας με αντικείμενο την εκπόνηση στατικών μελετών.
Το 1978 ξεκίνησε την συνεργασία του με το γραφείο μελετών (ΟΜΕΤΕ ΕΠΕ & από το 1989 ΟΜΕΤΕ ΑΕ),όπου ανέλαβε την διεύθυνση του γραφείου και την σύνταξη στατικών, συγκοινωνιακών & μελετών υπογείων έργων.
Ήταν συνεργάτης της διευθύνσεως Γ7 (Παραδοσιακοί Οικισμοί) ΥΠΕΧΩΔΕ σε θέματα επικινδυνότητας παραδοσιακών κτιρίων μετά από σεισμούς (1981 – 1982) (Π.Κρεμέζης) καιΣύμβουλος του Δήμου Καλαμάτας για τις επισκευές δημοτικών κτιρίων από λιθοδομή μετά το σεισμό (1986 – 1990).