Ο Γεώργιος Πατούλης γεννήθηκε στην Αθήνα.
Σπούδασε Ιατρική στο Ε.Κ.Π.Α. και ειδικεύτηκε στην Ορθοπαιδική στο νοσοκομείο «ΛΑΪΚΟ», όπου και εκπόνησε τη διδακτορική του διατριβή. Φοίτησε στην Εθνική Σχολή Δημόσιας Υγείας με εξειδίκευση στα Οικονομικά της Υγείας.
Εξελέγη στο Δ.Σ. του νοσοκομείου «ΛΑΪΚΟ», ενώ παράλληλα ίδρυσε το Σύλλογο Ειδικευόμενων Ιατρών Αθηνών Πειραιώς.
Το 1997 ιδρύει τον Πανελλήνιο Σύλλογο «ΝΕΟΙ ΓΙΑΤΡΟΙ» και το 2002 ίδρυσε την Ένωση Ελευθεροεπαγγελματιών Ιατρών Αττικής, στην οποία έως και σήμερα συνεχίζει να είναι Επίτιμος Πρόεδρος.
Το 1998, εκλέχτηκε δημοτικός σύμβουλος στο Δήμο Πεύκης, όπου εγκαθίδρυσε το θεσμό του Δημοτικού Πολυϊατρείου.
Το 2006 εξελέγη για πρώτη φορά Δήμαρχος Αμαρουσίου, το 2010, επανεξελέγη με ποσοστό 57%, καθώς και το 2014, για τρίτη συνεχόμενη θητεία, με ποσοστό 60%.
Επίσης, ίδρυσε σε πανελλαδικό επίπεδο το Εθνικό Διαδημοτικό Δίκτυο Υγιών Πόλεων Προαγωγής Υγείας, ενώδιετέλεσε και Πρόεδρος του Συνδέσμου για την Προστασία και Ανάπλαση του Πεντελικού.
Τον Ιούνιο του 2011 εξελέγη για πρώτη φορά Πρόεδρος του Ιατρικού Συλλόγου Αθηνών, τον Οκτώβριο του 2014 επανεξελέγη και τον Οκτώβριο του 2018 για τρίτη συνεχόμενη θητεία, με ποσοστό 55%. Παράλληλα, τον Ιανουάριο του 2012, έγινε ιδρυτικό μέλος του ΙΑΤΡΕΙΟΥ ΚΟΙΝΩΝΙΚΗΣ ΑΠΟΣΤΟΛΗΣ.
Τον Οκτώβριο του 2014 εξελέγη Πρόεδρος της Κεντρικής Ένωσης Δήμων Ελλάδος, ενώ τον Δεκέμβριο του 2015, εξελέγη Αντιπρόεδρος του Συμβουλίου Δήμων και Περιφερειών της Ευρώπης (CEMR) και επανεξελέγη στο ίδιο αξίωμα τον Δεκέμβριο του 2016.
Τον Φεβρουάριο του 2018 εξελέγη Πρόεδρος του Ελληνικού Ιατρικού Τουρισμού ΕΛΙΤΟΥΡ.
Στις Περιφερειακές εκλογές του 2019 εξελέγη Περιφερειάρχης Αττικής, με ποσοστό 66%.
Μεγάλο είναι και το συγγραφικό του έργο, που περιλαμβάνει ιατρικές εκδόσεις, άρθρα και δημοσιεύσεις σε ελληνικά και διεθνή επιστημονικά έντυπα.
Είναι έγγαμος και έχει ένα γιο.