Fundada en 1958 como una división de Warner Bros. Pictures, Warner Bros. Records adoptó como logo el mítico escudo de su empresa matriz y lo usó desde entonces. Más tarde, en 2004, Warner vendió Warner Bros Records pero acordaron que continuarían usando el nombre y el escudo de Warner durante 15 años.