Heller was born in St Pancras, London. Her father, Lukas Heller, was a German Jewish immigrant. Her brother, Bruno Heller, is also a writer. She married American screenwriter Lawrence Konner in 2007, although the couple have since split. She has two daughters.