Анастасия Мельникова родилась 19 сентября 1969 года. Родилась в семье потомственных врачей, но решила стать актрисой. После окончания вуза уехала в США где выступала в мюзиклах на Бродвее. Самая популярная роль — старший лейтенант Абдулова в "Улицах разбитых фонарей".