Beatrice Mills abandonó el hogar cuando Heather tenía nueve años, dejando a sus hijos bajo el cuidado de su padre.

Años más tarde Michael Mills fue a prisión tras ser acusado de cometer fraude.

Su primera campaña fue realizada junto a un modelo con quien simuló escenas de alto contenido sexual.

Durante su carrera Mills ha protagonizado diferentes tipos de fotos, incluyendo algunas para una revista pornográfica del Reino Unido.

Mills conoció a Paul McCartney durante un evento benéfico en abril de 1999 donde ella presentaba el 'Heather Mills Trust', un premio que tiene como finalidad ofrecer tratamientos de prótesis a personas necesitadas.