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

Εκπαιδεύτηκε στην Αεροπορική Ακαδημία 'FLIGHT SAFETY' των Η.Π.Α., από όπου έλαβε πτυχίο επαγγελματία χειριστή αεροσκαφών. Είναι πτυχιούχος του Τμήματος Δημόσιας Διοίκησης του Παντείου Πανεπιστημίου και κάτοχος μεταπτυχιακού τίτλου (ΜASTER) στη Διοίκηση Αερομεταφορών από το Πανεπιστήμιο "CITY' του Λονδίνου. Είναι Υποψήφιος Διδάκτορας (Ph.D) στη Διοικητική Επιστήμη της Σχολής Διοίκησης (INTERNATIONAL SCHOOL OF MANAGEMENT) (I.S.M) του Παρισιού.

Είναι Κυβερνήτης-Εκπαιδευτής αεροσκαφών πολιτικής αεροπορίας.

Έχει αναπτύξει πλούσια συνδικαλιστική δράση και έχει διατελέσει Μέλος, Ταμίας, Γεν. Γραμματέας και Πρόεδρος της Ένωσης Χειριστών Πολιτικής Αεροπορίας (Ε.Χ.Π.Α.), συμμετέχοντας επίσης στη διαχείριση του Επικουρικού συνταξιοδοτικού Ταμείου των πιλότων της Ο.Α., καθώς και στο Εργατοϋπαλληλικό Κέντρο Αθήνας (Ε.Κ.Α).

Αποτέλεσε ιδρυτικό μέλος της ΟΝΝΕΔ Βούλας (1982) και διετέλεσε Πρόεδρος του 15μελούς του 1ου Λυκείου Βούλας επί διετία (83-84 και 84-85).

Ασχολήθηκε ενεργά με την Τοπική Αυτοδιοίκηση και διετέλεσε Δημοτικός Σύμβουλος Βούλας 1990-94 και 2002-10, καθώς και Αντιπρόεδρος του ΔΣ. 1990-1994.

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

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