Der Münchner Indie-Plattenladen wurde 1982 von Peter Wacha alias Upstart gegründet. Wacha - der parallel auch ein Fanzine herausgab - verkaufte anfangs aus London importierte Punk- und Indie-Schallplatten, für die es in Deutschland noch keinen Vertrieb gab.
Heute bietet Optimal Records ca. 100.000 Tonträger aus den Bereichen Independent und dependent Pop/Rock, Hip Hop, Avantgarde/Experimental, New Wave, Punk, Kraut, Reggae, Drum & Bass, Disco, Soul/Funk, Klassik und elektronischer Musik von Ambient bis Techno an. Neben Sachbüchern zum Thema Musik, Konzertkarten werden auch Instore-Konzerte und Lesungen vor Ort veranstaltet.