Polska, państwowa wytwórnia płytowa powstała w Warszawie w 1956 r. Wytwórnia zajmuje się głównie wydawaniem płyt z muzyką wykonywaną przez rodzimych artystów wykonujących różne rodzaje muzyki. W katalogu wytwórni można znaleźć muzykę klasyczną, współczesną, ludową i rozrywkową. Wśród gatunków muzycznych są nagrania pop, rock, jazz, metal, folk, blues, itd. ponadto wydaje kolędy oraz bajki i piosenki dla dzieci. W jej katalogu znajdują się również – wydawane na licencji – nagrania artystów zagranicznych, popularnych w Polsce w latach ubiegłych, głównie ze względu na ich udział w festiwalach muzycznych lub koncertach.

Historia „Polskich Nagrań” sięga czasów sprzed II wojny światowej. Angielsko-niemiecka spółka „Odeon” powstała ok. 1920 r. z siedzibą w Warszawie i jako jedna z nielicznych reprezentowały w pewnym stopniu polską fonografię.

Po wojnie w 1945 r. w siedzibie „Odeonu” powołane zostały Polskie Zakłady Fonograficzne – zalążek późniejszych „Polskich Nagrań”. Nazwę firmy zmieniano wielokrotnie – w 1946 r. były to już Zakłady Fonograficzne „Muza”, a od 1947 r. Warszawskie Zakłady Fonograficzne. Profil ich działalności pozostawał jednak ten sam.

Rok 1953 przyniósł kolejne zmiany, w wyniku których 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 r. 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 datę 3 października 1956 r. uznać należy za początek istnienia Przedsiębiorstwa Państwowego „Polskie Nagrania Muza”.

Od 1 lipca 2005 r. firma była jednoosobową spółką Skarbu Państwa pod nazwą Polskie Nagrania Sp. z o.o.

W dniu 29 stycznia 2015 r. Polskie Nagrania zostały kupione przez Warner Music Poland. Oryginały taśm nagraniowych trafiły do Narodowego Archiwum Cyfrowego^{[1], [2]}.