С рождения жил и учился в Ленинграде, ныне Санкт-Петербурге.
В 1977 году, сразу после службы в армии, поступил в Ленинградское высшее художественно-промышленное училище им. В. И. Мухиной.
После окончания учебы и получения профессионального назначения в Центральный научно-исследовательский институт «Лот» начал работать как самостоятельный художник — живописец и график.
С середины 1980-х он сблизился с музыкальными кругами: с 1985 по 1992 год он работал с рок-группой «Аквариум».
В 1988 году он отвечал за организацию благотворительных концертов группы для Советского фонда культуры с целью сбора средств на памятник Петру Чайковскому.
С 1988 по 1992 год он выставлялся и работал с группой «Митьки».
После начала перестройки он много выставлялся как в России, так и по всему миру — в США, Великобритании, Канаде, Германии, Бельгии, Голландии и Франции, продвигая русское искусство, которое в постперестроечный период не пользовалось особой популярностью в Европе и Америке.
Дружба с артистами и музыкантами, особенно с Андреем Макаревичем, побудила его принять участие во многих музыкальных проектах в качестве художника, результатом чего стали обложки для альбомов Макаревича:
«Песни, которые я люблю» (1996);
«Картонные крылья любви» (1996);
«Мегамикс» (1996);
«Женский альбом» (1998);
«И прочее» (2002);
«Тонкий шрам на моей любимой попе» (2003);
«Песни Булата Окуджавы» (2005);
Альбом Максима Леонидова «Покурим» (2001);
Два альбома Жана Татляна «Ночной автобус» и «Русский блюз» (2001) и другие.
Его участие в благотворительных аукционах, таких как «Коровий парад» Sotheby’s в 2005 году и аукцион фонда «Милосердие» в Санкт-Петербурге в 2007 году, позволило собрать значительные суммы для помощи больным детям.
В 2001 году художнику было присвоено звание «Мастер» в рамках проекта «Мастер-класс» под руководством Михаила Пиотровского.
В 2007 году президент Российской Федерации подписал указ о награждении Андрея Бельё орденом «За заслуги перед Отечеством» II степени.