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