Ο Παύλος Κουτουζής γεννήθηκε το 1969 στην Αθήνα και φοίτησε στο Πρότυπο Σχολείο Αρρένων της Πλάκας. Είναι ιστορικός, με ειδίκευση στο Βυζάντιο (ΕΚΠΑ), θεολόγος, με ειδίκευση στην ορθόδοξη θεολογία (ΑΕΣΑ, ΕΑΠ), έχει σπουδάσει παιδαγωγικά (Πανεπιστήμιο Δυτικής Μακεδονίας) και ολοκληρώνει σπουδές Κοινωνικής Ανθρωπολογίας (Πάντειο Πανεπιστήμιο). Είναι συντονιστής εκπαιδευτικών προγραμμάτων με θέμα την Ιστορία.