Baba Vanga, 31 Ocak 1911 tarihinde Osmanlı İmparatorluğu'na bağlı günümüzde Makedonya Cumhuriyet'i sınırlarına dahil olan Ustrumca'da dünyaya geldi. Bu yüzden hayatta kalıp kalmayacağı belli olana kadar, yerel geleneklere göre kendisine isim verilmedi. Bebekken ilk bağırdığı zaman, bir ebe sokağa çıktı ve yabancı bir isim verilmesini istedi. Yabancı isim olarak Andromache olması teklif edildi, ancak bu "Yunanca" olduğu için reddedildi. İkinci yabancının önerisi de bir Yunan isim oldu, ama bölgede Bulgarlar tarafından popüler olan: Vangelia (Evangelos'dan) kabul edildi.
Vangelia'nın babası I. Dünya Savaşı sırasında Bulgar Ordusunda, bir İç Makedon Devrimci Örgütü (İMDÖ) aktivisti idi. Uzun bir süre için komşuları bağlı olarak yaşarken, oldukça gençken annesi öldü. Babası sonunda, kızına bir üvey anne olarak, iyi bir kadınla evlendi.
Hayatında bir dönüm noktası bir kasırga oldu ve Vanga'yı 2 km uzağa fırlattı. Vanga sonradan çok korkmuş bir şekilde bulundu ve gözleri kum ve toz ile kaplıydı, bu yüzden şiddetli ağrıları nedeniyle gözleri açılamadı. Hiçbir iyileştirme çabaları sonuç vermedi. Az bir para ile sadece kısmi bir operasyon yapıldı, bu yüzden tekrar görebilmesi mümkün olmadı.
1925 yılında Vanga, Zemun kentinde körler okuluna götürüldü ve orada üç yıl geçirdi. Bu süre zarfında Braille okuması öğretildi, piyano çalmasının yanı sıra örme, yemek, ve temizlik işleri yaptı. Üvey annesinin ölümünden sonra küçük kardeşlerine bakmak için eve gitmek zorunda kaldı. Ailesi maddi olarak çok zayıftı ve bütün gün çalışmak zorunda kaldı.
1939 yılında Plörezi'ye yakalanan Vanga doktorun görüşüne göre yakında ölecekti. Doktorun onu çok genç yaşta ölmesi ile ilgili yanlış görüşlerine rağmen, gerçekten hızlı ve kabul edilebilir derecede iyileşti.
II. Dünya Savaşı sırasında, Vanga'ya daha fazla inanan insan sayısı ile ziyaret çekti. Ziyaret edenlerin yakınlarının hayatta olup olmadığı hakkında bir ipucu almak umuduyla kendisine geliyorlardı. 8 Nisan 1942 tarihinde Bulgaristan Çar'ı III. Boris'te kendisini ziyaret etti. 10 Mayıs 1942 tarihinde Vanga, Dimitar Gushterov ile evlendi. Kısa bir süre önce evlenen Dimitar ve Vanga, Petrich'e taşındılar. Dimitar sonra Bulgar Ordusuna katıldı ve zamanında Bulgaristan tarafından ilhak edilen Kuzey Yunanistan'a gitmek zorunda kaldı. Kocası 1947 yılında başka bir hastalık olan alkolizm'in içine düştü ve 1 Nisan 1962 tarihinde öldü.
Vanga meme kanserinden 11 Ağustos 1996 tarihinde hayatını kaybetti. Cenazesine birçok devlet adamı dahil olmak üzere büyük kalabalıklar katıldı.
Vanga'nın vasiyetinin yerine getirilmesi için, Petrich'deki evi, müze haline getirildi ve 5 Mayıs 2008 tarihinde ziyaretçilerine kapılarını açtı. Baba Vanga İkinci Dünya Savaşı'nın sonucundan Gandi'nin ölümüne, 11 Eylül saldırılarından Obama'nın ABD Başkanı olacağına kadar pek çok kehanette bulundu.