Το δισκοπωλείο "Ζαχαρίας" άνοιξε για πρώτη φορά τις πόρτες του το 1989, στο νούμερο 24 της οδού Ηφαίστου. Ο Ζαχαρίας Βρελιανάκης, είχε ήδη εμπειρία σχεδόν 10 χρόνων στον χώρο της μουσικής. Η απόφαση να ανοίξει ένα κατάστημα ήρθε ως φυσικό επακόλουθο της αγάπης που είχε για την μουσική και το ίδιο το μέσο, τους δίσκους βινυλίου.