Apollon ble startet av Frode Svanevik som et lite import- og postordreselskap i 1976. Den første Apollon-butikken åpnet i 1978 på Nøstet i Bergen. På denne tiden kunne det være vanskelig å få tak i noe annet enn den norske musikken som solgtes i butikkene, og de spesielt interesserte bestilte plater gjennom post-ordre fra England. Svanevik og Apollon ble kjent for å kunne skaffe utenlandsk musikk før andre norske musikkbutikker hadde oppdaget artistene.