Ваня Костова е родена на 18 април 1957 г. в Димитровград. Тя прекарва детството си в Родопите, завършва английската гимназия в Бургас, където родителите й се установяват в края на 60-те. Бунтарка, още като ученичка е изключена два пъти, защото пее в нощните програми на увеселителните заведения в Бургас и Слънчев бряг.
След като завършва Естрадния отдел в Музикалната академия в класа на Георги Кордов, започва професионалната си дейност в "Тоника СВ" през 1980, като отличните и вокални възможности и индивидуален маниер на изпълнение до голяма степен определят сценичния й облик.
Шлагерите следват един след друг, но в отношенията й с колегите скоро настъпва разрив. Остранена от групата и останала без софийско жителство, Ваня изпада в безизходица, от която я спасява предложението на Управлението на транспортните войски и постъпва през 1986 г. като солистка на ансамбъл "Магистрали, където работи и Стефан Диомов.
В края на 80-те продължава кариерата си като солистка. В репертоара й са включени лирични песни, драматични балади, песни на народите и български народни песни. Сред популярните са "Рождество", "Звезда", Конче мое", "Вишна". През 90-те изнася десетки благотворителни концерти из цялата страна и преживява щастливи мигове с възродената "Фамилия Тоника". На 30 юни 2008 г. Ваня Костова отбеляза 25-годишнината на самостоятелната си кариера на сцената с голям концерт в любимата си зала "България".