Inicialmente, Polydor fue una filial de la compañía Deutsche Grammophon Gesellschaft, utilizado únicamente para exportar música, pero durante la I Guerra Mundial, las filiales británica y alemana rompieron sus relaciones. Finalmente, dentro de las concesiones durante el posterior enfrentamiento de la II Guerra Mundial, Grammophon cedió este sello a EMI, convirtiéndose oficialmente en Polydor en 1946.

En 1972, se fusionó con Philips, propietario de Phonogram Records (en España, Fonogram), creándose el sello PolyGram, quedándose como filial de esta última. Actualmente, pertenece al grupo de Universal Music.