Ο Γεώργιος Πατούλης γεννήθηκε στην Αθήνα. Σπούδασε Ιατρική στο Ε.Κ.Π.Α. και ειδικεύτηκε στην Ορθοπαιδική στο νοσοκομείο «ΛΑΪΚΟ», όπου και εκπόνησε τη διδακτορική του διατριβή. Φοίτησε στην Εθνική Σχολή Δημόσιας Υγείας με εξειδίκευση στα Οικονομικά της Υγείας.

Το 1997 ιδρύει τον Πανελλήνιο Σύλλογο «ΝΕΟΙ ΓΙΑΤΡΟΙ» και το 2002 ίδρυσε την Ένωση Ελευθεροεπαγγελματιών Ιατρών Αττικής, στην οποία έως και σήμερα συνεχίζει να είναι Επίτιμος Πρόεδρος.

Το 2006 εξελέγη για πρώτη φορά Δήμαρχος Αμαρουσίου, το 2010, επανεξελέγη με ποσοστό 57%, καθώς και το 2014, για τρίτη συνεχόμενη θητεία, με ποσοστό 60%.

Τον Ιούνιο του 2011 εξελέγη για πρώτη φορά Πρόεδρος του Ιατρικού Συλλόγου Αθηνών, τον Οκτώβριο του 2014 επανεξελέγη και τον Οκτώβριο του 2018 για τρίτη συνεχόμενη θητεία, με ποσοστό 55%. Παράλληλα, τον Ιανουάριο του 2012, έγινε ιδρυτικό μέλος του ΙΑΤΡΕΙΟΥ ΚΟΙΝΩΝΙΚΗΣ ΑΠΟΣΤΟΛΗΣ.

Τον Οκτώβριο του 2014 εξελέγη Πρόεδρος της Κεντρικής Ένωσης Δήμων Ελλάδος, ενώ τον Δεκέμβριο του 2015, εξελέγη Αντιπρόεδρος του Συμβουλίου Δήμων και Περιφερειών της Ευρώπης (CEMR) και επανεξελέγη στο ίδιο αξίωμα τον Δεκέμβριο του 2016.

Στις Περιφερειακές εκλογές του 2019 εξελέγη Περιφερειάρχης Αττικής, με ποσοστό 66%.