После окончания Мухинского училища, он оказался в центре жизни петербургского андеграунда. В его знаменитой мастерской-мансарде на Загородном проспекте встречались герои независимой культуры того времени – Тимур Новиков, Виктор Цой, Сергей Курехин, Майк Науменко, Борис Гребенщиков… В ту пору Медведев пишет декорации к концертам «Поп-механики» Сергея Курехина, создает мультфильмы и фильмы «параллельного кино» совместно с Олегом Котельниковым, становится активным участником ленинградской группы «Новые Художники». В начале девяностых годов Андрей - один из первых деятелей клубного движения и рейва: им были созданы знаменитые плакаты к первым крупным рейвам – «Гагарин-пати» и «Мобиле».

В середине 1990-х годов Медведев становится профессором рисунка Новой Академии Изящных Искусств Тимура Новикова и одним из основателей движения «новой серьезности». Его учениками были художники группы «Речники» - Егор Остров, Роман Грузов, Тимофей Абрамов, Линнас Петраускас, Денис Александров, а так же Юлия Страусова, Барабара Бренер, Рихард Беме и многие другие отечественные и зарубежные художники. В историю петербургского искусства вошли его проекты «Север – Юг» - книга и совместная с О. Котельниковым выставка в Музее Арктики и Антарктики (1996 г.), «Золотой осел» (1993 г., совместно с Д. Егельским, при поддержке Русского музея и фонда Сороса), новое оформление клуба «Грибоедов» (1997 г.).

В конце 1990-х годов Медведев, уже давно увлекавшийся фотографией, обращается к старинной пигментной фотопечати. Андрей Медведев, проводя эксперименты вместе с художниками-неоакадемистами, восстановил и усовершенствовал гуммиарабическую фотографию, достигнув в ней виртуозных эффектов. В 2000-х годах Андрей был увлечен темой героической эпохи воздухоплаванья – покорением Северного полюса, в которой главным мотивом стали дирижабли. Работы Медведева находятся в собрании Русского музея и многочисленных отечественных и зарубежных коллекциях. Но разностороннее творчество этого выдающегося художника еще предстоит изучать.