Το 1920, ο Γεώργιος Μελισσινός, ο πατέρας του Σταύρου Μελισσινού, ίδρυσε επιχείρηση υποδηματοποιίας με έδρα το μαγαζί, της οδού Πανδρόσου 89, στους πρόποδες της Ακρόπολης, στο Μοναστηράκι, δίπλα στην αρχαία αγορά των Αθηνών. Εκείνα τα χρόνια το Μοναστηράκι ήταν περιοχή με υποδήματα, όπως επίσης και το μοναδικό γιουσουρούμ της πόλης (σήμερα υπάρχουν εκατοντάδες παντού). Σύμφωνα με πληροφορία Αμερικανού αρχαιολόγου, που δούλευε στην Αθήνα κι ο οποίος επισκεπτόταν τον «Σανδαλοποιό Ποιητή» πριν από τριάντα χρόνια, ένας φίλος του Σωκράτη, ο Σίμων, είχε το σανδαλοποιείο του, 2.500 χρόνια πριν, εκεί ακριβώς όπου ο Μελισσινός έχει σήμερα το δικό του. Έτσι ο αρχαιολόγος έλεγε, αστειευόμενος, ότι ο Μελισσινός είτε πρέπει να είναι μετενσάρκωση του Σίμωνα, είτε του ίδιου του Σωκράτη.

Από τα τέλη της δεκαετίας του 20, έως τις αρχές της δεκαετίας του 50 η επιχείρηση λειτουργούσε σαν βιοτεχνία υποδημάτων με λαστιχένιους πάτους για κυνηγούς και εργάτες, καθώς και πολυτελών υποδημάτων για τις ανώτερες τάξεις. (Η βασίλισσα επισκεπτόταν η ίδια το μαγαζί για να αγοράσει τα ορειβατικά της). Όταν ο Γεώργιος Μελισσινός απεβίωσε το 1954, ο γιός του Σταύρος κληρονόμησε μια επιχείρηση στο χείλος της καταστροφής, λόγω της πολιτικής και οικονομικής αναστάτωσης στην μεταπολεμική Ελλάδα. Οι πρώτοι τουρίστες εμφανίσθηκαν, στις αρχές του 50, σαν ψιχάλες βροχής πάνω στην ξερή γη, κι ανάμεσά τους ήταν κι εκείνη η άγνωστη κομψή κυρία, που έμοιαζε με θεά από αέτωμα. Εκείνη λοιπόν, η κυρία, (που ήταν χορογράφος) παρήγγειλε τα πρώτα έξι ζευγάρια Ελληνικών σανδαλιών από την πτώση της αρχαίας Αθηναϊκής Δημοκρατίας…ο Σταύρος Μελισσινός έφτιαξε τα πρώτα αρχαία Ελληνικά σανδάλια για ευρεία καθημερινή χρήση…  και ύστερα ήρθαν και οι Μπιτλς… και ύστερα… ε, τα υπόλοιπα είναι γραμμένα στην ιστορία!

Το 2004 το ιστορικό σανδαλοποιείο : » Μελισσινός ο Σανδαλοποιός Ποιητής της Αθήνας » μεταφέρθηκε στην Αγίας Θέκλας 2 στου Ψυρρή κοντά στην πλατεία Μοναστηράκιου.

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