Андрей Бартенев родился в Норильске в октябре 1965 года в обычной семье, проживавшей в коммунальной квартире. В детстве он мечтал получить музыкальное образование, однако жилищные условия не позволяли разместить дома габаритное пианино. В юные годы всё его творчество, по словам Бартенева, ограничивалось пластилином и ножницами: мальчик лепил различные фигурки и создавал коллажи из цветной бумаги.
Образование получил в Художественном институте г. Краснодара, окончил факультет театральной режиссуры. Однако через полгода после окончания вуза уехал в Москву, где в конце восьмидесятых началась его художественная деятельность.
В начале творческого пути Андрей ориентировался на русскую классику и авангард 1911 — 1914 годов. В середине 90-х один из своих перформансов Бартенев посвятил художнику-авангардисту Казимиру Малевичу.
Андрей Бартенев — автор театрализованных перформансов "Снежная королева", "Ботанический балет" и "Фауст", проекта-выставок "Люби кутюр!", "Спящие красавицы", "Минеральные воды", "Нижнее белье для Африки", фестиваля-иллюстрации "Институт Улыбки", перфоманса на Манхэттене "Трясущиеся углы" для National Arts Club. Редактор изданий “Люди в красках, антология русского боди-арта” и “Русские иллюстрации гламурной жизни”, автор иллюстраций "Энциклопедии лоха" Ксении Собчак. Участник выставки фотографии "Альтернативная мода до прихода глянца. 1985–1995", выставок "Hello Evoque!", "Линия. Актуальное искусство из коллекции Михаила Алшибая", "Маленький принц в Москве", "Пасха в "Домике Чехова", автор и участник множества других проектов.