Heller wurde 1965 im Norden Londons als jüngstes von vier Kindern des deutsch-jüdischen Flüchtlings Lukas Heller geboren, der sich einen Namen als Drehbuchautor machte. Nach ihrem Englischstudium an der University of Oxford in Großbritannien und der Columbia University in den Vereinigten Staaten schlug sie eine Karriere als Journalistin ein. Anfänglich schrieb sie Buchkritiken für diverse Tageszeitungen, war später als Feuilletonistin bei The Independent tätig und kam über eine vierjährige Arbeit bei der Sunday Times schließlich zum Daily Telegraph, wo sie seitdem als Kolumnistin arbeitet. Im Jahr 2002 wurde sie für ihre Verdienste zur „Kolumnistin des Jahres“ gewählt.
Neben ihrer Arbeit als Journalistin veröffentlichte Heller 1999 ihren ersten Roman Everything You Know, gefolgt von What Was She Thinking: Notes on a Scandal (2003), der 2006 mit Judi Dench und Cate Blanchettverfilmt wurde, und The Believers im Jahr 2007.
↑Marc Spitz: Jagger. Rebel, Rock Star, Ramble, Rogue. 2011 (Gewidmet Brendan Mullen); deutsch: Mick Jagger. Rebell und Rockstar. Aus dem Amerikanischen von Sonja Kerkhoffs. Edel Germany, Hamburg 2012, ISBN 978-3-8419-0122-4, S. 13.