Ο Δημήτρης Μυτιληναίος γεννήθηκε στην Αθήνα το 1933. Το 1935 η οικογένειά του μετακόμισε στη Λέσβο. Επέστρεψε στην Αθήνα το 1946, στην περιοχή της Αγίας Βαρβάρας. Απεφοίτησε από το εξατάξιο γυμνάσιο του Αιγάλεω. Εργάστηκε σε ένα μηνιαίο περιοδικό επί έξη χρόνια. Στη συνέχεια, το 1964, για βελτίωση των οικονομικών άλλαξε επάγγελμα και έγινε υπάλληλος σε εμπορικό κατάστημα ειδών υγιεινής, ενώ τον ίδιο χρόνο παντρεύτηκε. Το 1970 άνοιξε κατάστημα στα είδη που εργάστηκε, υδραυλικά-είδη υγιεινής.

Το κρυφό μεράκι της ποίησης ήταν μια διέξοδος στην καθημερινότητα και μια όαση. Μόλις συνταξιοδοτήθηκε το 1995 ασχολήθηκε ενεργά και εξέδωσε μέχρι σήμερα τέσσερις ποιητικές συλλογές.