Виктория Петрова е родена на 30 август 1978 г. във Варна. Средното си образование завършва в Пета езикова гимназия „Йоан Екзарх“ във Варна. Защитила е магистърска степен по „Философия и история“ и „Журналистика“ в Софийския университет. Учи право във Великотърновския университет.
Дълги години е кореспондент на Радио Варна от София. Започва в ТВ Европа, след това в TV7, където работи като репортер на съботно-неделните новини и водеща осем години. Следва работата в bTV, където е репортер и водещ на новини. Виктория Петрова става изключително популярна като репортер, записал и огласил компрометиращия разговор между министрите Орешарски и Вълчев по време на учителската стачка. През 2015 година Академията за мода я отличава с приза за най-стилни и успешни българи „БГ модна икона“.
Личен живот
През август 2008 г. се омъжва за оператора Добромир Иванов, но през 2010 г. той я изоставя заради танцьорка от балет „M Dance“. През 2011 г. е приятелка на спортния коментатор Петър Бакърджиев, но през 2012 г. той се жени за Мис България 2004 Гергана Гунчева. В момента Виктория Петрова има връзка с настоящия министър на младежта и спорта Красен Кралев.