Rođena je u Strumici koja se tada nalazila u Osmanskom Carstvu, u siromašnoj porodici. Kada je Vanga imala 12 godina, s porodicom je napustila dom i započela život u Novom Selu. Godinu dana kasnije teško je povređena u oluji nakon koje je postupno počeo da joj slabi vid koji je do 16. rođendana u potpunosti izgubila.
Nesreća se ujedno i povezuje s početkom njenih proročanskih sposobnosti i vizija. Do svog punoletstva je živela u sanatorijumu u blizini Beograda. U školi za slepe u Zemunu se učila kućnim poslovima da bi se potom vratila u Bugarsku i brinula o mlađoj braći i sestrama.
Godine 1940. ostala je bez oca pa je porodica upala u teške finansijske probleme. Navodno je upravo u tom razdoblju otkrila da ima sposobnost komuniciranja s ‘drugim svetom’.
