Trudno jest uchwycić i sprecyzować dokładną datę powstania "Polskich Nagrań". Historia sięga czasów przed II wojną światową. Wówczas rynek fonograficzny zdominowany był przez firmy zagraniczne, jedynie mniejsze reprezentowały w pewnym stopniu polską fonografię. Wśród nich była angielsko-niemiecka spółka "Odeon" powstała ok. roku 1920. Miała ona swoją siedzibę w Warszawie przy ulicy Płockiej 13 (w dawnej fabryce kotłów). "Odeon" powstał na gruzach istniejącej w latach 1912-1914 małej fabryki płytowej pod nazwą "Beka" z siedzibą przy ul. Łuckiej. Produkcja prowadzona była początkowo na prasach ręcznych bez własnego studia nagrań (nagrania sprowadzano z berlińskiej centrali firmy). Przejęty w 1929 roku budynek przy ul. Płockiej 13 został wyposażony już w studio, galwanizerię, prasy półautomatyczne oraz urządzenia do produkcji masy. W owych latach był to jeden z najnowocześniejszych zakładów tej branży.
Po wojnie w roku 1945 w siedzibie "Odeonu" powołane zostały Polskie Zakłady Fonograficzne - zalążek późniejszych "Polskich Nagrań". Nazwę firmy zmieniano wielokrotnie - w 1946 roku były to już Zakłady Fonograficzne "Muza", a od 1947 roku Warszawskie Zakłady Fonograficzne. Profil ich działalności pozostawał jednak ten sam.
Rok 1953 przyniósł kolejne zmiany, w których wyniku powstały Zakłady Nagrań Dźwiękowych przy ul. Długiej 5 i Fabryka Płyt Gramofonowych "Muza" przy ul. Płockiej 13. Nastąpiła również wtedy technologiczna zmiana - rozdzielenie procesu wytwarzania płyt. Zakład Nagrań Dźwiękowych zajmował się nagraniami na taśmie magnetofonowej oraz przygotowywaniem materiału potrzebnego do produkcji płyt, natomiast Fabryka Płyt Gramofonowych "Muza" wykonywała matryce i prasowała płyty.
W 1955 roku Zakład Nagrań Dźwiękowych przemieniony został na Przedsiębiorstwo Państwowe "Polskie Nagrania". Rok później wchłonięta została Fabryka Płyt Gramofonowych i stąd dopiero 3 października 1956 roku uznać należy za początek istnienia Przedsiębiorstwa Państwowego "Polskie Nagrania". Obecnie - od 1 lipca 2005 r. - firma jest jednoosobową spółką Skarbu Państwa pn. POLSKIE NAGRANIA Sp. z o.o.
