Η ιστορία του «Ελευθερουδάκη» ξεκίνησε το 1898.

Ο Κώστας Ελευθερουδάκης συνεταιρίζεται με τους Βαυαρούς Beck και Barth στο διεθνές βιβλιοπωλείο που διατηρούσαν οι τελευταίοι στην περιοχή του Συντάγματος. Μερικά χρόνια αργότερα η επιχείρηση περιέρχεται εξ ολοκλήρου στον Κώστα Ελευθερουδάκη και μεταφέρεται στην Πλατεία Συντάγματος, με την επωνυμία «Διεθνές Βιβλιοπωλείο Ελευθερουδάκη».

Ο Ελευθερουδάκης, λάτρης των γραμμάτων και λόγιος ο ίδιος, διαδραμάτισε βασικό ρόλο στην πνευματική ζωή της Ελλάδας και ανέδειξε το βιβλιοπωλείο σε πυρήνα της πολιτιστικής της ζωής. Δραστηριοποιήθηκε στο χώρο των εκδόσεων βιβλίων, με λαμπρό αποκορύφωμα –και σταθμό στην ιστορία των ελληνικών γραμμάτων– την έκδοση, το 1924, της μνημειώδους Εγκυκλοπαίδειας Ελευθερουδάκη.

Το 1962 το βιβλιοπωλείο ανέλαβε ο Γιώργος Ελευθερουδάκης, γιος του Κώστα, ο οποίος, συνεχίζοντας την ανάπτυξη της επιχείρησης, μετέφερε την έδρα της στο πρωτοποριακό για την εποχή του κατάστημα της οδού Νίκης 4. Εκεί δημιούργησε ειδικό τμήμα επιστημονικών βιβλίων, ενώ άρχισε να χρησιμοποιεί τις πρώτες, διαθέσιμες στην αγορά, υπολογιστικές μηχανές.

Έξι χρόνια αργότερα, μετά τον πρόωρο θάνατό του, τα ηνία ανέλαβε η σύζυγός του, Βιργινία Ελευθερουδάκη, η οποία και έθεσε, το 1973, τις βάσεις για την ανάπτυξη δικτύου, ανοίγοντας το πρώτο υποκατάστημα της εταιρείας, στον Πύργο Αθηνών. Με δική της πρωτοβουλία άλλωστε ο «Ελευθερουδάκης» καθίσταται ένα από τα πρώτα βιβλιοπωλεία διεθνώς που εφαρμόζει στις αρχές της δεκαετίας του ’80 σύστημα ηλεκτρονικής μηχανογράφησης, ειδικά σχεδιασμένο γι’ αυτόν.