Ο Ανδρέας Κωνσταντέλος γεννήθηκε το 1960 στην Αθήνα με καταγωγή από την Αρκαδία και την Μικρά Ασία.
Σπούδασε στο τμήμα Πολιτικών Μηχανικών του Πολυτεχνείου της Πάτρας. Η πρώτη του επαγγελματική απασχόληση ήταν η θέση του επιβλέποντα και συντονιστή των συνεργείων αποπεράτωσης του Δημοτικού Αεροδρομίου Καστελλορίζου την διετία 1985-1986. Απο τότε – έχοντας σαν επαγγελματική βάση την Ανάβυσσο στην Ανατολική Αττική όπου δραστηριοποιείται στις μελέτες και κατασκευές ιδιωτικών έργων – έχει διατηρήσει μια ιδιαίτερη σχέση με το νησί που την τελευταία οκταετία εχει γίνει όχι μόνο επαγγελματική με
την ανακατασκευή πολλών παλαιών κατοικιών, αλλά και προσωπική με την κατασκευή της δικής του κατοικίας στο νησί .

Συμμετείχε σαν εθελοντής στην διεξαγωγή του πρώτου φεστιβάλ γρίφων Καστελλορίζου τον Σεπτέμβριο 2021, πιστεύοντας ότι το νησί μπορεί να παράγει πολιτισμό και να γίνει θετικό σημείο αναφοράς σε όλο τον κόσμο, τόσο με την διεξαγωγή του φεστιβάλ όσο και με τις πεζοπορικές και αναρριχητικές διαδρομές -οι οποίες βρίσκονται στο στάδιο της υλοποίησης της εγκεκριμένης μελέτης- καθώς και τους αγώνες ορεινού δρόμου που διεξήχθησαν για πρώτη φορά στο Καστελλόριζο τον Ιούνιο 2022.

Από το 2022 συμμετέχει στην Οργανωτική Επιτροπή του Φεστιβάλ και η συμβολή του είναι ιδιαίτερα ουσιαστική.

Με τις πρόσφατες δημοτικές εκλογές (2023) εκλέχτηκε μέλος του Δημοτικού Συμβουλίου του Δήμου Μεγίστης με την ιδιότητα του Αντιδημάρχου Τεχνικών Υπηρεσιών.