Ο Γρηγόρης Κωνσταντέλλος γεννήθηκε στη Βούλα τον Απρίλιο του 1967. Είναι παντρεμένος με την Κωνσταντίνα Γιάτση και έχουν τρία παιδιά (την Αθηνά, την Πέλλη και τον Δημήτρη). Γονείς του είναι ο Δημήτρης Κωνσταντέλλος Αντιστράτηγος ε.α και η Αθηνά Κάρλου Κωνσταντέλλου.
Εξελέγη για τρίτη φορά στις εκλογές του 2006 και διετέλεσε Αντιδήμαρχος Διοίκησης και Οικονομικών και Αναπληρωτής Δημάρχου από τον Ιανουάριο του 2007 ως τον Φεβρουάριο του 2010.
Στις Δημοτικές εκλογές του Νοεμβρίου του 2010 διεκδίκησε τη θέση του Δημάρχου του νέου τότε Καλλικρατικού Δήμου Βάρης Βούλας Βουλιαγμένης και έλαβε το 45% της προτίμησης του τοπικού εκλογικού σώματος στο δεύτερο γύρο των εκλογών, αναλαμβάνοντας και ασκώντας μέχρι και στις 31/8/2014 τα καθήκοντα του Επικεφαλής της Μείζονος Μειοψηφίας του Δήμου (Αξιωματική Αντιπολίτευση).
Στις Δημοτικές Εκλογές του Μαΐου του 2014, ως επικεφαλής του συνδυασμού “Βάρη Βούλα Βουλιαγμένη – Πόλη για να Ζεις”, πήρε την πρώτη θέση και από την 1 Σεπτεμβρίου 2014 ανέλαβε τα καθήκοντα του Δημάρχου του Δήμου Βάρης Βούλας Βουλιαγμένης. Στις εκλογές του Μαϊου του 2019 εξελέγη εκ νέου Δήμαρχος για την περίοδο 2019-2023 από το πρώτο γύρο των εκλογών με ποσοστό 72,04%.
Εχει εκλεγεί από το 2019 μέλος του Διοικητικού Συμβουλίου της Κεντρικής Ένωσης Δήμων Ελλάδας (ΚΕΔΕ) και Πρόεδρος της Επιτροπής Θεσμών και Διαφάνειας της ΚΕΔΕ καθώς και μέλος του Διοικητικού Συμβουλίου της Περιφερειακής Ένωσης Δήμων Αττικής (ΠΕΔΑ) και Πρόεδρος της Επιτροπής Περιβάλλοντος και Ενέργειας της ΠΕΔΑ. Εκπροσωπεί την ΚΕΔΕ και την ΠΕΔΑ σε 12 άλλες Εθνικές ή Περιφερειακές Επιτροπές. Είναι εκλεγμένος επίσης ως Αντιπρόεδρος από το 2020 στην Πολιτική Συμβουλευτικής Επιτροπή (Political Advisor Committee – PAC) του CIVITAS η οποία συμβουλεύει και μεταφέρει τις θέσεις των Ευρωπαϊκών πόλεων στην Ευρωπαϊκή Επιτροπή Μεταφορών σε θέματα έξυπνης και βιώσιμης κινητικότητας και μικροκινητικότητας των πόλεων.