Анна Андржиевская работает с такими медиа, как живопись, графика, объект, видео. Известна своими перформативными инсталляциями с использованием еды. Создает миры, в которых перерабатывает окружающую реальность, наполняя ее фантастическими персонажами, авторскими знаками и символами, абсурдистскими образами. Основными источниками вдохновения для художницы остаются красота природных форм и графика компьютерных игр.
Работы Андржиевской были представлены на 3-й Московской международной биеннале молодого искусства (2012) и 10-й биеннале современного искусства MANIFESTA (2014). Художница является соосновательницей арт-группы «Север-7». В составе группы — лауреат премии Present Continuous фонда V-A-C совместно с музеем M HKA (2018). Лауреат специального приза от французского института премии в области современного искусства им. Сергея Курёхина (2021).
Работы Андржиевской находятся в коллекциях Музея современного искусства M HKA в Антверпене, Государственного Русского музея, Музея политической истории России, Музея искусств Санкт-Петербурга XX–XXI веков, Музея современного искусства PERMM.