Ο Δημοσθένης (Δήμος) Ξενιτέλλης γεννήθηκε στη Μυτιλήνη το 1963 . Οι γονείς του ήταν ο Παναγιώτης και η Άρτεμις Ξενιτέλλη (το γένος Καλδή Δημοσθένη) αγρότες στο επάγγελμα. Τα παιδικά και μαθητικά του χρόνια τα έζησε στο Ακράσι Λέσβου  μέχρι την αποφοίτηση του από το Δημοτικό σχολείο του χωριού του.

Τις Γυμνασιακές και Λυκειακές τάξεις τις ολοκλήρωσε στο 2^ο Γυμνάσιο και 2^ο Λύκειο Μυτιλήνης αντίστοιχα , ζώντας στην πόλη της Μυτιλήνης.

Το 1982 εισήλθε στο Εθνικό Μετσόβιο Πολυτεχνείο απ' όπου αποφοίτησε το 1987 με την ειδικότητα του Μηχανικού Παραγωγής, οπότε έγινε μέλος και του Τεχνικού Επιμελητηρίου Ελλάδας.

Τα έτη 1987 έως 1989 υπηρέτησε στον Ελληνικό Στρατό με την ειδικότητα του "Βοηθού Επιχειρησιακού Ερευνητή" .

Τα έτη 1989 έως 1991 εργάστηκε σαν "Τεχνικός Επιθεωρητής Εργασίας" στους Νομούς Αρκαδίας , Λέσβου και Ανατολικής Αττικής . Κατά την διάρκεια των ετών αυτών έλαβε και Παιδαγωγικό Πτυχίο από την σχολή ΣΕΛΕΤΕ.

Τον Σεπτέμβριο του 1991 διορίστηκε σαν εκπαιδευτικός στην ΤΕΣ Μυτιλήνης. Από τότε μέχρι σήμερα έχει υπηρετήσει στην ΤΕΣ Μυτιλήνης ,στο 2^ο ΤΕΛ Μυτιλήνης στο ΕΠΛ Μυτιλήνης και στο 5^ο Ενιαίο Λύκειο Μυτιλήνης.

Ήταν από τα ιδρυτικά μέλη του ΕΠΛ Μυτιλήνης στο οποίο υπηρέτησε από της ιδρύσεως του μέχρι της καταργήσεώς του , συμβάλλοντας στην δημιουργία των Εργαστηρίων Τεχνολογίας -στο οποίο ήταν υπεύθυνος επί σειρά ετών- και Πληροφορικής.