Родился в 1966 году, в ст. Ленинградская Краснодарского края. Живет и работает в Санкт-Петербурге. Закончил Краснодарское художественное училище (театрально-декорационное отделение), ВГИК (художественно-постановочный ф-т), Ленинградское Высшее художественно-промышленное училище им. Мухиной (отделение монументально-декоративной живописи). Является членом Союза Художников России. Андрей работал преподавателем на кафедре монументальной живописи СПбГХПА, на киностудии «Ленфильм» в качестве художника-декоратора и художника-постановщика.
С 1987 г. Андрей Рудьев постоянно участвует в выставках, фестивалях, биеннале в России, США, Германии, Голландии, Франции, Австрии, Пакистане, Грузии и др.
Известен он коллажами-стендами, обыгрывающими идею наглядной агитации, и объемными инсталляциями — вроде саммита «большой восьмерки» в саду Ахматовского музея.
