Анастасия Вашукевич родилась 27 февраля 1997 года в городе Бобруйск, Беларусь. Девочка не помнит своих настоящих родителей. Росла у приемной матери, которая работала хирургом. После школа Настя заочно училась в Мозырском педагогическом университете на учителя биологии. В Бобруйске девушка также работала менеджером по продажам.
Дважды выходила замуж. В шестнадцать лет вышла замуж за отца своего сына, Семенчука. Затем, через два года совместной жизни развелась с ним и вышла замуж за Николая Вашукевича. Через некоторое время развелась и с ним. Мальчик остался с отцом.
Еще проживая в Беларуси девушка серьезно прониклась деятельностью «секс-гуру» Алекса Лесли, уроженца Витебска, Александра Кириллова. Лесли является автором нескольких книг по пикапу, а также тренером по соблазнению.
Решив переехать в Москву, девушка первым делом отправилась на тренинг Алекса Лесли. Как говорит сама Настя, именно этот человек ее «сделал» и всему научил. Является его добровольной наложницей. Впрочем, Лесли не скрывает, что является обладателем шикарного гарема, регулярно выкладывая видеозаписи сексуального характера с «наложницами».
Весной 2017 года дала интервью в программе «Откровенно с Оксаной Байрак» на телеканале ТВЦ, где сообщила, что является профессиональной охотницей за мужчинами. Также Рыбка рассказала, что в ее «копилке» уже шесть долларовых миллиардеров. В сентябре 2017 года в соавторстве с Алексом Лесли выпустила книгу: «Евротрэш. Соблазнение богатых для бедных».
В ноябре того же года Настя и другие девушки из гарема Лесли устроили акцию в поддержку американского продюсера Харви Вайнштейна, которого голливудские актрисы обвинили в домогательствах и других преступлениях сексуального характера. Девушки обнажились у Посольства США, в руках держали плакаты незамысловатого содержания: «Руки прочь от Харви», «Я люблю Харви». Девушек задержали.
Анастасия участвовала в нескольких показах мод. Появилась в показах дизайнеров Андрея Пономарева и Оксаны Негода.
Настя Рыбка 26 февраля 2018 года вместе со своим наставником Алексом Лесли оказались задержаны в Таиланде за незаконное проведение «секс-тренинга». Вскоре их отпустили под залог, но тут же арестовали сотрудники таиландской миграционной службы. Анастасия обратилась за помощью к «американским спецслужбам» в Инстаграме, заявив о готовности рассказать некие подробности вмешательства России в выборы президента США, если ей помогут с освобождением из-под ареста в Таиланде.
Ее и Алекса Лесли обвиняют в уклонении от уплаты налогов, нарушении режима пребывания и уроне для репутации Таиланда. Арестованные утверждают, что их собираются экстрадировать в Россию, и написали обращение в консульство США с просьбой об убежище.
Некоторые считают, что все ее действия направлены на пиар себя и бизнеса Алекса Лесли. С каждой акцией в их аккаунтах становится все больше подписчиков. А Настя не устает создавать новые инфоповоды в своем «Инстаграме».