Анастасия Фетисова родилась и выросла в Нью-Йорке. Там она продолжает получать образование, уже закончив университет. В интервью изданию Deutsche Welle прославленный спортсмен и депутат Госдумы от "Единой России" дословно сказал: «Слава богу, что она учится в Америке».