Kiedy koszty produkcji płyt zaczęły maleć, otworzył w roku 1987 wytwórnię Naxos, której nazwa wywodzi się od greckiej wyspy o tej nazwie. Powodem wyboru takiej właśnie nazwy były odniesienia do kultury i sztuki antycznej Grecji oraz fakt, iż na wyspie Naksos narodził się mit Ariadny, który zainspirował wielu kompozytorów, zwłaszcza Richarda Straussa – skomponowana przez niego opera Ariadna na Naksos wzmacniała muzyczne i artystyczne skojarzenia nazwy wytwórni Naxos.
Naxos zaczynał działalność jako tzw. „budget label” – wytwórnia sprzedająca płyty poniżej cen rynkowych. Według deklaracji samej wytwórni, innowacyjne strategie nagrywania i nowy repertuar sprawiły, iż wytwórnia dorobiła się jednego z największych i najszybciej rozwijających się katalogów repertuaru oryginalnego, powszechnie dostępnego, charakteryzującego się dźwiękiem bardzo dobrej jakości i przystępnymi cenami.