Ποδοσφαιρική καριέρα
Ξεκίνησε την καριέρα του από την ερασιτεχνική ομάδα του Βύρωνα Καβάλας, από όπου τον απέκτησε η Καβάλα το 1987, στην οποία αγωνίστηκε σαν βασικό στέλεχος για 5 χρόνια (4 στη Β' και ένα στη Γ' εθνική), πετυχαίνοντας με τη φανέλα της συνολικά 47 γκολ.
Το 1992 αποκτήθηκε σαν εγάλο όνομα από τον ΠΑΟΚ μαζί με τον άγνωστο νεαρό Ζαγοράκη στον οποίο αγωνίστηκε τα επόμενα 3 χρόνια, κατά την τρίτη του όμως χρονιά, με προπονητή τον Άρι Χάαν, είχε ελάχιστες συμμετοχές (4 για το πρωτάθλημα και 4 για το κύπελλο).
Τα επόμενα χρόνια και μέχρι το τέλος της καριέρας του άλλαζε διαδοχικά ομάδες, κινούμενος μεταξύ Β' και Γ' εθνικής, αγωνιζόμενος στους Εργοτέλη, Παναιγιάλειο, ΕΑΡ, Αναγέννηση Καρδίτσας και Ατρόμητο Αθηνών. Έκλεισε την καριέρα του το 2000.
Στα 13 χρόνια της επαγγελματικής του καριέρας αγωνιζόμενος σε συνολικά 9 συλλόγους των τριών εθνικών κατηγοριών, σημείωσε τα εξής στατιστικά:
Α' εθνική: 64 συμμετοχές, 10 γκολ
Β' εθνική: 149 συμμετοχές, 38 γκολ
Γ' εθνική: 114 συμμετοχές, 58 γκολ
Σύνολο: 327 συμμετοχές, 106 γκολ
Προπονητική καριέρα
Την προπονητική του καριέρα ο Παύλος Δερμιτζάκης την ξεκίνησε στον Εργοτέλη (Δ' εθνική) την περίοδο 2001–02 διαδεχόμενος στη θέση αυτή τον Μύρωνα Σηφάκη, καταφέρνοντας να κερδίσει για την ομάδα την άνοδο στην Γ΄ Εθνική .
Συνέχισε σε μία άλλη ομάδα του Ηρακλείου, τον Ατσαλένιο, τον οποίο επίσης ανέβασε από την Δ' εθνική στην Γ΄ Εθνική.
Τελικά πέτυχε την άνοδο με τον Διαγόρα\ από την Γ΄ Εθνική στην Β΄ Εθνική την περίοδο 2007–08, διατηρώντας και πάλι το αήττητο της έδρας για την ομάδα της Ρόδου\.
Το καλοκαίρι του 2010 το όνομα του ακούστηκε για τον πάγκο του ΠΑΟΚ, ο οποίος όμως αρχικά επέλεξε για τεχνικό τον Ιταλό Μάριο Μπερέτα.