Heather tizenhárom éves korában elszökött otthonról, és Londonban négy hónapon keresztül hajléktalanként tengődött. Addig bírta a viszontagságokat, amíg egyszer arra ébredt, hogy valaki levizelte a haját.
Ekkor a későbbi híresség tíz pennyért lezuhanyozott egy pályaudvaron, és azonnal nekiállt állást keresni. Igy került első munkahelyére, egy pékségbe.
Heather Mills azt is átvészelte, mikor, már sikeres modellként autóbalesetben elvesztette a fél lábát.
A híresség ebben az évben július 10-én kötött házasságot Paul McCartney-vel. A milliomosfeleséggé vált Mills-t egyébként a zenész felnőtt gyerekei azzal vádolják, hogy ő eröltette a házasságot apjukra. A hatvan éves McCartney családja nem kedveli Haether-t, akit egoistának, törtetőnek és kellemetlen személyiségnek tartanak.