La discográfica Chrysalis Records nació en un pequeño estudio de Londres cuando dos secretarias sociales de universidad, Chris Wright y Terry Ellis (de 22 y 23 años respectivamente), crearon este sello después de varios intentos. Su nombre deriva de sus apellidos ("Chrys", "Ellis"). Por esta compañía han pasado artistas como Robbie Williams, David Byrne (cuya música por defecto abre Windows Media) o Ali Campbell, entre otros.

Después de que Terry vendiera su parte a Chris, en 1991 pasó a manos de EMI, concretamente al departamento Thorn.