La revista se inició en 1978. [2] [3] Celebró su trigésimo cumpleaños en 2008, y en ese momento ha tenido solo seis editores: Maggie Goodman, Gil Hudson, Mandi Norwood, Fiona Macintosh, Sam Baker y el editor actual. , Victoria Blanca. La revista se publicaba mensualmente y generalmente presentaba celebridades en sus portadas. [3]
En 2014, la revista pasó a estar solo en línea. [4] Su última edición impresa se publicó en octubre de 2014. [3] La dirección del sitio web de la revista www.company.co.uk ahora redirige a la de la revista Cosmopolitan .
El ganador de Next Top Model de Gran Bretaña recibió la portada y un editorial de seis páginas con Company . Actualmente, ha habido siete ganadores de este tipo: Lianna Fowler, Lauren McAvoy, Alex Evans , Mecia Simson , Tiffany Pisani , Jade Thompson, Letitia Herod y Lauren Lambert.