Tras su creación en 1955 por Atlantic Records, la discográfica solo obtuvo éxito con The Kingsmen, luego de eso congelo sus actividades hasta 1990 cuando Atlántic renovó el sello con el nombre de EastWest Records America ("East" y "West" juntos).
Bajo el mando de Sylvia Rhone, posteriormente East West obtuvo mayores éxitos y alcanzando multiplatinos con artistas como; Simply Red, En Vogue, Pantera, Yo-Yo, Das EFX, Snow, Gerald Levert, AC/DC, Dream Theater, Missy Elliott y MC Lyte.
En 1993 Atco quebró por lo que una vez más volvió a llamarse East West Records, aunque para el Reino Unido se utilizaba WEA Records de sello en artistas tales como; Simply Red, Chris Rea y The Beloved.
Sin embargo, con la llegada del nuevo milenio, la crisis discográfica forzó recortes presupuestarios en Warner Music Group, de modo que Elektra Records congelo East West Records.
Sorprendentemente, esos cambios, en lugar de suponer el fin del sello, le otorgaron una nueva oportunidad.