Das Label für klassische Musik, Jazz und Weltmusik wurde 1987 von Klaus Heymann in Hongkong gegründet. Naxos wurde bekannt durch eine moderate Preisgestaltung der CDs, die durch die Verpflichtung weniger bekannter Interpreten und Orchester und schlichte Cover und Booklets erreicht wurde.