Ванга родилась 31 января 1911 года в Струмице на территории современной Республики Македонии в семье земледельцев Панде и Параскевы Сурчевых. Имя было дано согласно болгарскому народному обычаю: выход на улицу и спрашивание первого встречного. Хотя бабушке не понравилось имя Андромаха и после опроса второй встречной девочку назвали Вангелия, что в переводе с греческого означает «благая весть». С ранних лет отличалась трудолюбием, которое сохранила на всю жизнь. С началом Первой мировой войны, отец Ванги, Панде, был мобилизован в болгарскую армию. Мать умерла, когда Ванге было три года. Девочка росла в доме соседки. Вернувшись после войны, овдовевший отец повторно женился.
В 1923 году Ванга с отцом и мачехой переехала в селение Ново село в Македонии, откуда родом был её отец. Там в возрасте 12 лет Ванга, когда возвращалась с двоюродными сёстрами домой, потеряла зрение из-за урагана, во время которого вихрь отбросил её на сотни метров. Она была найдена только вечером засыпанная ветками и с забитыми песком глазами. Её семья была не в состоянии провести лечение, и в итоге Ванга ослепла. В 1925 году она была направлена в Дом слепых в Земуне, Сербия, где провела три года, научившись готовить еду, вязать и читать по азбуке Брайля. После смерти мачехи из-за тяжёлых жизненных обстоятельств она вернулась в дом отца в Струмицу.
Общественное внимание Ванга впервые привлекла к себе в годы Второй мировой войны, когда по ближайшим к её селению окрестностям прошёл слух, что она способна определить местонахождение пропавших на войне людей, будь они живы, или места их гибели и захоронения. В 1941 году Вангу второй раз посетил некий «таинственный всадник», после которого у неё стали проявляться сверхетественные способности. Одним из первых титулованных посетителей Ванги стал царь Болгарии Борис III, который побывал у неё 8 апреля 1942 года.
В мае 1942 года Ванга вышла замуж за Димитра Гуштерова из села Крынджилица Петрической околии. Незадолго до свадьбы она переехала с женихом в Петрич, где впоследствии приобрела широкую известность. Димитр провёл какое-то время в армии, страдал алкоголизмом и скончался в 1962 году. По заявлениям последователей, Ванга обладала способностью определять заболевания людей с большой точностью и предсказывать их дальнейшую судьбу. Часто направляла к целителям или врачам, которые могли помочь этим людям, причём часто этих целителей не знала и говорила о них так: в таком-то городе живёт такой-то человек. В 1967 году Ванга была оформлена как государственная служащая. С этого момента она стала получать официальную зарплату — 200 левов в месяц, а визит к ней стоил для граждан социалистических государств — 10 левов, для граждан «западных» государств — 50 долларов. До этого момента Ванга принимала людей бесплатно, принимая лишь разные подарки.
По сообщениям самой Ванги, своими способностями она обязана неким невидимым существам, происхождение которых она не была в состоянии объяснить. Племянница Ванги, Красимира Стоянова, говорила, что Ванга разговаривала с душами умерших или, в случае, когда умершие не могли дать ответа, с неким нечеловеческим голосом. После каждого такого сенса Ванга говорила, что «мне становится плохо, а потом я целый день как разбитая» и «я теряю много энергии, мне становится плохо, я долго пребываю в унынии». В 1981 году Ванга сообщила, что Земля «была под очень плохими звездами, но в следующем году она будет заселена новыми «духами». Они принесут благость и надежду».
В 1994 году на средства Ванги по проекту болгарского архитектора Светлина Русева в селе Рупите была построена часовня Святой Параскевы. Ввиду неканоничности как архитектуры здания, так и настенных изображений часовня не была освящена Болгарской Православной Церковью, поэтому про здание просто говорят «храм», не уточняя его принадлежность. По словам настоятеля храма св. Архангела Михаила в г. Варне, Болгария, «она действительно построила на свои средства храм, который расписан одним из известных болгарских художников. Но он явно впервые пробовал себя в церковной живописи, от чего получилось нечто ужасное, в прямом смысле этого слова».
А. Л. Дворкин в своих воспоминаниях приводит случай с митрополитом Нафанаилом, который был приглашён Вангой в свой дом, поскольку та передала через посланцев, что нуждается в совете. Однако, после того как митрополит посетил Вангу с крестом-мощевиком с частицей Честного Креста Господня, то произошло следующее: «Вдруг она прервалась и изменившимся — низким, хриплым — голосом с усилием проговорила: «Сюда кто-то зашёл. Пусть он немедленно бросит на пол ЭТО!» «Что «это»?» — спросили у Ванги ошеломленные окружающие. И тут она сорвалась на бешеный крик: «ЭТО! Он держит ЭТО в руках! ЭТО мешает мне говорить! Из-за ЭТОГО я ничего не вижу! Я не хочу, чтобы ЭТО было в моем доме!» — вопила старуха, стуча ногами и раскачиваясь».
Незадолго до своей кончины Ванга сообщила, что Землю посещают инопланетные корабли с планеты, звучащей как «Вамфим», «третьей по счёту от планеты Земля», а другая цивилизация готовит большое событие; встреча же с этой цивилизацией произойдёт через 200 лет. Ванга умерла 11 августа 1996 года от рака правой груди, не позволив делать себе операцию. Всё своё имущество она передала в собственность государства.