Компания Polydor была образована в 1924 году как независимый филиал германской фирмы Deutsche Grammophon Gesellschaft.

В 1946 году Polydor окончательно стал лейблом популярной музыки, в то время как Deutsche Grammophon (со знаменитой жёлтой печатью) занялся выпуском классических записей, сохранив Polydor в качестве экспортного филиала. В 1954 году появился знаменитый красный полидоровский ярлык.

Каталог записей Polydor Records включает в себя альбомы a-ha, Eric Clapton, Kingdom Come, Yngwie Malmsteen, Electric Light Orchestra, ABBA, Jimi Hendrix, Guns N' Roses, INXS, The Cure, Fairport Convention, Rainbow, Jean Michel Jarre, The Moody Blues, Nirvana, U2, Roxy Music, Siouxsie & the Banshees, Sonic Youth, Ian Brown, Soundgarden, Cream, Mylène Farmer, Yello, VideoKids, Slade, Traffic, Ace of Base, Kaiser Chiefs, Barclay James Harvest, The Allman Brothers Band, Eminem и многие другие.