С 1969 по 1973 год учился в Школе изобразительных искусств имени И. Репина, сейчас это Республиканское училище изобразительных искусств имени Александру Плэмэдялэ в Кишиневе.
Первая персональная выставка художника состоялась в 1983 году в Кишиневе, затем были экспозиции в Москве, Кракове, Одессе, Париже, Лиссабоне, Бакэу, Аахене, Анконе, Бухаресте, Будапеште. В 2000-2011 годах Мудря организует несколько персональных выставок в Молдове.
В 1989 году стал членом Союза художников Молдовы. В 1990 году участвовал в разработке Государственного герба Республики Молдова.
В 1992 году Андрей Мудря возглавил галерею»Константин Брынкуш» Союза художников Молдовы. Через четыре года вошел в состав членов Международной ассоциации профессиональных визуальных художников при ЮНЕСКО. В период с 1997 по 2003 годы Мудря входил в состав руководящего комитета Союза художников Республики Молдова. В 2001 году художнику ему было присвоено почетное звание «Заслуженный мастер искусств».
