Autoproclamándose como la primera discográfica independiente que solo trabajaba con CD en los Estados Unidos, Rykodisc fue fundada en 1983 en Salem (Massachusetts) por Arthur Mann, Rob Simonds, Doug Lexa y Don Rose.
Rykodisc tuvo varios éxitos destacables en la industria de las reediciones, ya que artistas como Elvis Costello, David Bowie, Yōko Ono, Frank Zappa y Mission of Burma permitieron a Rykodisc publicar sus colecciones en CD.
Debido a estos acuerdos, Rykodisc todavía posee los derechos sobre la música de Zappa y Mission of Burma.
Durante ese tiempo, el sello discográfico se encontraba localizado en Nueva York con oficinas en Los Ángeles y en Beverly (Massachusetts).
Al producirse este hecho, Warner Bros se quedó con las grabaciones de Frank Zappa para publicar posteriormente sus discos, aunque irónicamente el odio de Zappa a dicha compañía es famoso, ya que mantuvieron varios largos litigios legales.