Анастасия Беседина родилась 19 июня 1975 года в Москве. Окончила живописный факультет Московского художественного училища прикладного искусства им. Калинина. В училище помимо самой живописи она занималась лаковой миниатюрой, а свою дипломную работу писала в Федоскино. После окончания училища Анастасия работала иллюстратором, иллюстрировала детскую энциклопедию.
Долгое время Анастасия Беседина занималась масляной живописью, но в последние годы стала отдавать предпочтение акварели. В 2016 году участвовала в Интернациональном Акварельном Биеннале в Гонконге.