Ο Γρηγόρης Κωνσταντέλλος εξελέγη Δήμαρχος Βάρης Βούλας Βουλιαγμένης τον Σεπτέμβριο του 2014 ως επικεφαλής του συνδυασμού “Βάρη Βούλα Βουλιαγμένη – Πόλη για να Ζεις” και επανεξελέγη τον Μάιο του 2019 με ποσοστό 72%. Ασχολείται ενεργά με την τοπική αυτοδιοίκηση από το 1990 όταν εκλέχθηκε στο Δημοτικό Συμβούλιο του Δήμου Βούλας. Αργότερα εξελέγη Αντιπρόεδρος του Δημοτικού Συμβουλίου (1990-1994) και διορίστηκε Αντιδήμαρχος (2007-2010).
Φοίτησε στο Κολλέγιο Αθηνών και αποφοίτησε από το Λύκειο της Βούλας το 1985. Εκπαιδεύτηκε στην Αεροπορική Ακαδημία “FLIGHT SAFETY” των Η.Π.Α., από όπου έλαβε πτυχίο επαγγελματία χειριστή αεροσκαφών. Είναι πτυχιούχος του Τμήματος Δημόσιας Διοίκησης του Παντείου Πανεπιστημίου και κάτοχος μεταπτυχιακού τίτλου (ΜASTER) στη Διοίκηση Αερομεταφορών από το Πανεπιστήμιο “CITY” του Λονδίνου. Είναι κάτοχος Διδακτορικού (Ph.D) στη Διοικητική Επιστήμη της Σχολής Διοίκησης (INTERNATIONAL SCHOOL OF MANAGEMENT) (I.S.M) του Παρισιού.
Από τον Ιανουάριο του 1988 έως τον Δεκέμβριο του 2009 εργάστηκε στην Ολυμπιακή Αεροπορία και στις Ολυμπιακές Αερογραμμές, ως Συγκυβερνήτης επί εννέα έτη και ως Κυβερνήτης επί δεκατρία έτη. Απεχώρησε μετά το κλείσιμο της εταιρίας το Δεκέμβριο του 2009 ως Κυβερνήτης-Εκπαιδευτής στα Βoeing 737-400. Στη συνέχεια απασχολήθηκε για σχετικά μικρό χρονικό διάστημα στην Υπηρεσία Πολιτικής Αεροπορίας και το 2011 επανήλθε στα πτητικά του καθήκοντα συμμετέχοντας ως κυβερνήτης Boeing 737/300-400 στις επιχειρήσεις του Οργανισμού Ηνωμένων Εθνών (Ο.Η.Ε) και στην μεταφορά των κυανόκρανων προς και από τις εμπόλεμες ζώνες του κόσμου. Στη συνέχεια εργάστηκε ως Κυβερνήτης Boeing 737/800-900 στις Τουρκικές Αερογραμμές έως τον Δεκέμβριο του 2013. Σήμερα είναι Κυβερνήτης σε Falcon 900/ DX EASy 2.
Ο Γρηγόρης Κωνσταντέλλος, να κάνει τον Δήμο Βάρης Βούλας Βουλιαγμένης παράδειγμα για άλλους δήμους στην Ελλάδα και το εξωτερικό στους τομείς της Καινοτομίας, της Πράσινης Τεχνολογίας, της Βιώσιμης Αστικής Κινητικότητας, της Κυκλικής Οικονομίας και της Αειφορίας.