Su padre era alemán judío y su madre, inglesa, era cuáquera.

Su madre tuvo un papel decisivo en la campaña "Salva el Transporte de Londres" del Partido Laborista.

Antes de aventurarse en su carrera como escritor, Bruno Heller se graduó en la Universidad de Sussex en Brighton, y estuvo trabajando en varios proyectos televisivos, convirtiéndose con el tiempo en un exitoso operador de sonido.

Heller haría su debut como guionista en 1994 con la película portuguesa Pax, que tuvo como protagonista a Amanda Plummer.

Tras el lanzamiento europeo de esta película, Heller se mudó a Los Ángeles en 1997.