Polskie Nagrania powstały na bazie przedwojennej spółki Odeon znajdującej się w Warszawie na ul. Płockiej 13. Po wojnie na miejsce Odeonu powstały Polskie Zakłady Fonograficzne, przemianowane w 1946 na Zakłady Fonograficzne 'Muza', a w 1947 na Warszawskie Zakłady Fonograficzne.

W 1953 po przekształceniach powstały Zakłady Nagrań Dźwiękowych przy ul. Długiej 5, zajmujące się realizacją materiału dźwiękowego, a przy ul. Płockiej 13 powstała Fabryka Płyt Gramofonowych 'Muza' zajmująca się przygotowaniem matryc i tłoczeniem. W 1955 Zakłady Nagrań Dźwiękowych zostały przemianowane na Przedsiębiorstwo Państwowe 'Polskie Nagrania', a w 1956 do 'Polskich Nagrań' została dołączona Fabryka Płyt Gramofonowych 'Muza'.

Od 1 lipca 2005 firma jest jednoosobową spółką skarbu państwa Polskie Nagrania Sp. z o.o..

Obecnie siedziba Polskich Nagrań mieści się w Warszawie na Ursynowie przy ul. Okaryny 1. Powojenne budynki przy ul. Płockiej 13 i charakterystyczny biurowiec przy ul. Goleszowskiej 6 (róg Wolskiej) na Woli mają obecnie innych właścicieli.

W 2015 firma została przejeta przez Warner Music Poland