Headline Book Publishing wurde 1986 von Tim Hely Hutchinson gegründet, der zuvor für Macmillan Publishers und Robert Maxwell bei Macdonald Futura gearbeitet hatte. 1993 übernahm Headline den Traditionsreichen Verlag Hodder & Stoughton und formte die Verlagsgruppe Hodder Headline Ltd die 1998 zunächst an WH Smith, und später (2005) an den französischen Verlag Hachette überging.