Андрей Петрович Евладов родился в 1947 г. в  Свердловске (Екатеринбурге). В 1968 г. окончил оформительское отделение  Свердловского художественного училища им. И.Д. Шадра. С 1971 по 1975 гг. работал в Свердловском комитете по телевидению и радиовещанию художником-постановщиком, участвовал в создании мультфильмов: «Сказка о твёрдом орехе», «Буренка из Масленкино», «Я встретил вас», «А у тебя есть солнце?».  В 1973 г. мультфильм «Буренка из Масленкино» был отмечен дипломом на пятом Всесоюзном фестивале телевизионных фильмов в Ташкенте.

С 1975 г.  трудился в мастерских Художественного фонда Союза художников России, выполнял оформительские и художественно-монументальные работы, в том числе, интерьеры различных учреждений. В 2003 г. руководил бригадой художников, выполнявших роспись главного купола Храма-на-крови во имя всех святых, в земле Российской просиявших в  Екатеринбурге.

Член Союза художников с 2008 г.

С 2006 по 2010 гг. работал в составе комиссии премии Губернатора Свердловской области  «За выдающиеся достижения в области литературы и искусства».

 В 2013-2017 гг. преподавал рисунок и живопись на кафедре ДПИ в Свердловском областном педагогическом колледже.

Участник городских, областных, зональных, республиканских выставок с 1976 г.,  автор многих персональных выставок на разных площадках  Екатеринбурга, в том числе, в резиденции губернатора Свердловской области.

Живописные работы Андрея Евладова находятся во многих частных коллекциях в России и за рубежом.

 «Человек тонкой души, он умеет увидеть поэзию в самом обыденном: в замшелых камнях, в едва приметной тропинке, туманном утре. Одной из характерных черт творчества живописца является музыкальность. Он может услышать мелодию журчащего ручья и аккорды осеннего дождя, перезвон весенней капели и тихую музыку заснеженных гор (Ю.П.Ужегов). Его пейзажи наполнены словно мистическим светом и сказочными переливами разных оттенков синего цвета.