Анастасия Войнова родилась 5 февраля 1993 года в Туле. В детстве в течение трёх лет увлекалась лыжными гонками, однако в конечном счёте сделала выбор в пользу велоспорта.
Активно заниматься трековым велоспортом начала в возрасте двенадцати лет, с 2011 года проходит подготовку в училище олимпийского резерва № 2 в г. Москве, где и начала формироваться как серьёзная гонщица, на данный момент является ведущей спортсменкой Москвы и России по велосипедном спорту на треке.
Люди всегда сваливают вину на силу обстоятельств. Я не верю в силу обстоятельств. В этом мире добивается успеха только тот, кто ищет нужных ему условий и, если не находит, создает их сам.
За выдающиеся спортивные достижения удостоена почётного звания «Заслуженный мастер спорта России».