Ο Γρηγόρης Κωνσταντέλλος γεννήθηκε στη Βούλα τον Απρίλιο του 1967. Είναι παντρεμένος με την Κωνσταντίνα Γιάτση και έχουν τρία παιδιά (την Αθηνά, την Πέλλη και τον Δημήτρη). Γονείς του είναι ο Δημήτρης Κωνσταντέλλος Αντιστράτηγος ε.α και η Αθηνά Κάρλου Κωνσταντέλλου.
Φοίτησε στο Κολλέγιο Αθηνών και αποφοίτησε από το Λύκειο της Βούλας το 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.
Διετέλεσε Μέλος, Ταμίας, Γεν. Γραμματέας και Πρόεδρος της Ένωσης Χειριστών Πολιτικής Αεροπορίας (Ε.Χ.Π.Α.) επί δεκαπέντε έτη, συμμετέχοντας επίσης επί έξι έτη και στη διαχειριστική Επιτροπή του Επικουρικού συνταξιοδοτικού Ταμείου των πιλότων της Ο.Α. όπως επίσης και μέλος της Ευρωπαϊκής Ένωσης Πιλότων Αερομεταφορών για τρία έτη (2004-2007).
Κατά τη διάρκεια των μαθητικών του χρόνων διετέλεσε Πρόεδρος του 15μελούς του 1ου Λυκείου Βούλας επί μία διετία (83-84 και 84-85).
Ασχολήθηκε ενεργά με την Τοπική Αυτοδιοίκηση και διετέλεσε Δημοτικός Σύμβουλος Βούλας 1990-94 και 2002-06, καθώς και Αντιπρόεδρος του ΔΣ. 1990-1994.
Εξελέγη για τρίτη φορά στις εκλογές του 2006 και διετέλεσε Αντιδήμαρχος Διοίκησης και Οικονομικών και Αναπληρωτής Δημάρχου από τον Ιανουάριο του 2007 ως τον Φεβρουάριο του 2010.
Στις Δημοτικές εκλογές του Νοεμβρίου του 2010 διεκδίκησε τη θέση του Δημάρχου του νέου τότε Καλλικρατικού Δήμου Βάρης Βούλας Βουλιαγμένης και έλαβε το 45% της προτίμησης του τοπικού εκλογικού σώματος στο δεύτερο γύρο των εκλογών, αναλαμβάνοντας και ασκώντας μέχρι και στις 31/8/2014 τα καθήκοντα του Επικεφαλής της Μείζονος Μειοψηφίας του Δήμου (Αξιωματική Αντιπολίτευση) .
Στις Δημοτικές Εκλογές της 25ης Μαΐου 2014, ως επικεφαλής του συνδυασμού "Βάρη Βούλα Βουλιαγμένη - Πόλη για να Ζεις", πήρε την πρώτη θέση και από την 1 Σεπτεμβρίου 2014 είναι Δήμαρχος του Δήμου Βάρης Βούλας Βουλιαγμένης.