Художник, график, дизайнер, создатель интерактивных инсталляций и перформансов. Окончил факультет театральной режиссуры в Художественном институте (Краснодар).
Первого успеха Бартенев добился в 1992 году, благодаря своему перфомансу «Ботанический балет», получившему Гран-При на рижском фестивале. В 2008 году работы Андрея Бартенева были представлены в американском художественном музее Visionary в Балтиморе и Национальном клубе искусств в Gramercy Park в Нью-Йорке. В 2009 году он организовал и курировал Третий Международный фестиваль Иллюстрации (Москва), провёл семинары в Международной летней академии в Domaine де Boisbuchet, Центре Жоржа Помпиду, в международном Центре де Recherche и пр. В 2012 году Бартенев сделал дизайн для выставки сокровищ в Королевской библиотеке, Дания.
Работы Бартенева находятся в собраниях крупнейших музеев (Третьяковская галерея, ММОМА, МАММ, Музей АРТ4 и др.), а также частных коллекциях в России и за рубежом.
