Innocent Records era un sello discográfico pop creado para atender a los actos más orientados al pop de Virgin Records de EMI . Tras el éxito de las Spice Girls , Virgin Records decidió adentrarse en el mercado del pop. Al hacerlo, robaron a Hugh Goldsmith de RCA Records (famoso por llevar las decrecientes ventas iniciales de Take That a un acto multiplatino). Le permitieron lanzar su propia filial de Virgin Records. Su primer fichaje fue Billie Piper , seguido de Martine McCutcheon , junto con varios actos de danza. La etiqueta continuó prosperando hasta mediados de la década de 2000 con Atomic Kitten y Blue logrando ventas Platino.
A principios de 2005, Goldsmith regresó a Sony BMG (empresa matriz de RCA Records ) para fundar Brightside Records. No mucho después de la partida de Goldsmith, Innocent Records pasó de Virgin Records al recién formado Angel Music Group, la recién creada división comercial de EMI, que también maneja EMI Classics . Durante un tiempo, a mediados de la década de 2000, Angel Music Group también obtuvo la licencia de Hollywood Records para el Reino Unido.
El éxito más notable de Innocent Records durante este período fue el álbum solista doble platino de Simon Webbe, Sanctuary . El sello Innocent Records parecía haber desaparecido a finales de la década de 2000, siendo reemplazado por el revivido sello Charisma Records , que a su vez desapareció después de un éxito limitado con actos pop como Alphabeat .