Ο Γρηγόρης Κωνσταντέλλος γεννήθηκε στη Βούλα τον Απρίλιο του 1967. Είναι παντρεμένος με την Κωνσταντίνα Γιάτση και έχουν τρία παιδιά (την Αθηνά, την Πέλλη και τον Δημήτρη). Γονείς του είναι ο Δημήτρης Κωνσταντέλλος Αντιστράτηγος ε.α και η Αθηνά Κάρλου Κωνσταντέλλου.

Φοίτησε στο Κολλέγιο Αθηνών και αποφοίτησε από το Λύκειο της Βούλας το 1985. Εκπαιδεύτηκε στην Αεροπορική Ακαδημία “FLIGHT SAFETY” των Η.Π.Α., από όπου έλαβε πτυχίο επαγγελματία χειριστή αεροσκαφών (1987). Είναι πτυχιούχος του Τμήματος Δημόσιας Διοίκησης του Παντείου Πανεπιστημίου (1994) και κάτοχος μεταπτυχιακού τίτλου (ΜASTER) στη Διοίκηση Αερομεταφορών από το Πανεπιστήμιο “CITY” του Λονδίνου (1999). Είναι κάτοχος Διδακτορικού (Ph.D) στη Διοικητική Επιστήμη της Αμερικανικής Διεθνούς Σχολής Διοίκησης (INTERNATIONAL SCHOOL OF MANAGEMENT) (I.S.M) του Παρισιού.

Είναι απόφοιτος της 74ης Εκπαιδευτικής Σειράς με φυσική παρουσία της Σχολής Εθνικής Άμυνας (ΣΕΘΑ) (2021-2022). Είναι κάτοχος Μεταπτυχιακού Τίτλου Σπουδών στις Στρατηγικές Σπουδές Ασφαλείας του Παντείου Πανεπιστημίου Κοινωνικών και Πολιτικών Επιστημών της Σχολής Διεθνών Ευρωπαϊκών και Περιφερειακών Σπουδών (2021-2023). Κατέχει Πτυχίο Ελεγκτή Εναέριας Κυκλοφορίας από τη Σχολή Αεροπορίας Στρατού (1986) και βεβαίωση σπουδών (Certificate) στην Διερεύνηση Αεροπορικών Ατυχημάτων από το Πανεπιστήμιο Cranfield του Ηνωμένου Βασιλείου (1999).

Από τον Ιανουάριο του 1988 έως τον Δεκέμβριο του 2009 εργάστηκε στην Ολυμπιακή Αεροπορία και στις Ολυμπιακές Αερογραμμές, ως Συγκυβερνήτης επί εννέα έτη και ως Κυβερνήτης επί δεκατρία έτη. Απεχώρησε μετά το κλείσιμο της εταιρίας το Δεκέμβριο του 2009 ως Κυβερνήτης-Εκπαιδευτής στα Βoeing 737-400. Στη συνέχεια απασχολήθηκε για σχετικά μικρό χρονικό διάστημα στην Υπηρεσία Πολιτικής Αεροπορίας και το 2011 επανήλθε στα πτητικά του καθήκοντα συμμετέχοντας ως κυβερνήτης Boeing 737/300-400 στις επιχειρήσεις του Οργανισμού Ηνωμένων Εθνών (Ο.Η.Ε) και στην μεταφορά των κυανόκρανων προς και από τις εμπόλεμες ζώνες του κόσμου. Στη συνέχεια εργάστηκε ως Κυβερνήτης Boeing 737/800-900 στις Τουρκικές Αερογραμμές έως τον Δεκέμβριο του 2013. Από το 2013 έως το 2020 ήταν Κυβερνήτης σε FALCON 900/ DX EASy 2 και FALCON 7X πτήσεων μεταφοράς υψηλών προσώπων.

Διετέλεσε Μέλος, Ταμίας, Γεν. Γραμματέας και Πρόεδρος της Ένωσης Χειριστών Πολιτικής Αεροπορίας (Ε.Χ.Π.Α.) επί δεκαπέντε έτη, συμμετέχοντας επίσης επί έξι έτη και στη διαχειριστική Επιτροπή του Επικουρικού συνταξιοδοτικού Ταμείου των πιλότων της Ο.Α. όπως επίσης και μέλος της Ευρωπαϊκής Ένωσης Πιλότων Αερομεταφορών για τρία έτη (2004-2007).

Κατά τη διάρκεια των μαθητικών του χρόνων διετέλεσε Πρόεδρος του 15μελούς του 1ου Λυκείου Βούλας επί μία διετία (1983-84 και 1984-85). Ασχολήθηκε ενεργά με την Τοπική Αυτοδιοίκηση και διετέλεσε Δημοτικός Σύμβουλος Βούλας 1990-94 και 2002-06, καθώς και Αντιπρόεδρος του ΔΣ. 1990-94.

Εξελέγη για τρίτη φορά στις εκλογές του 2006 και διετέλεσε Αντιδήμαρχος Διοίκησης και Οικονομικών και Αναπληρωτής Δημάρχου από τον Ιανουάριο του 2007 ως τον Φεβρουάριο του 2010.

Στις Δημοτικές εκλογές του Νοεμβρίου του 2010 διεκδίκησε τη θέση του Δημάρχου του νέου τότε Καλλικρατικού Δήμου Βάρης Βούλας Βουλιαγμένης και έλαβε το 45% της προτίμησης του τοπικού εκλογικού σώματος στο δεύτερο γύρο των εκλογών, αναλαμβάνοντας και ασκώντας μέχρι και στις 31/8/2014 τα καθήκοντα του Επικεφαλής της Μείζονος Μειοψηφίας του Δήμου (Αξιωματική Αντιπολίτευση).

Στις Δημοτικές Εκλογές του Μαΐου του 2014, ως επικεφαλής του συνδυασμού "Βάρη Βούλα Βουλιαγμένη - Πόλη για να Ζεις", πήρε την πρώτη θέση και από την 1 Σεπτεμβρίου 2014 ανέλαβε τα καθήκοντα του Δημάρχου του Δήμου Βάρης Βούλας Βουλιαγμένης. Στις εκλογές του Μαϊου του 2019 εξελέγη εκ νέου Δήμαρχος για την περίοδο 2019-2023 από το πρώτο γύρο των εκλογών με ποσοστό 72,04%.

Εχει εκλεγεί από το 2019 μέλος του Διοικητικού Συμβουλίου της Κεντρικής Ένωσης Δήμων Ελλάδας (ΚΕΔΕ) και Πρόεδρος της Επιτροπής Θεσμών και Διαφάνειας της ΚΕΔΕ καθώς και μέλος του Διοικητικού Συμβουλίου της Περιφερειακής Ένωσης Δήμων Αττικής (ΠΕΔΑ) και Πρόεδρος της Επιτροπής Περιβάλλοντος και Ενέργειας της ΠΕΔΑ. Εκπροσωπεί την ΚΕΔΕ και την ΠΕΔΑ σε 12 άλλες Εθνικές ή Περιφερειακές Επιτροπές. Είναι εκλεγμένος επίσης ως Αντιπρόεδρος από το 2020 στην Πολιτική Συμβουλευτικής Επιτροπή (Political Advisor Committee – PAC) του CIVITAS η οποία συμβουλεύει και μεταφέρει τις θέσεις των Ευρωπαϊκών πόλεων στην Ευρωπαϊκή Επιτροπή Μεταφορών σε θέματα έξυπνης και βιώσιμης κινητικότητας και μικροκινητικότητας των πόλεων.