
В 1987 году закончил Московский авиационно-технологический институт.
С 1988 года работал на различных должностях в НПО "Фазотрон". Также занимал пост заместителя секретаря комитета ВЛКСМ по работе с пионерами и школьниками. Возглавлял комсомольский оперативный отряд по работе с трудными подростками. В 1990 году перешел на должность коммерческого директора кооператива "Реабилитация-Ф".
В 1991 году выступил инициатором создания малого предприятия «БИОС», специализирующегося в области разработки и производства техники для людей с ограниченными возможностями, а также ведущего строительные проекты.
В 1995 году был приглашен на должность первого заместителя генерального директора ОАО «Картонтара».
В феврале 1996 года стал генеральным директором компании. В процессе реформирования вывел предприятие из Москвы в Астраханскую область.
В 2006 году приобрел "Мособлбанк", а также учредил финансовые холдинги "Республиканская финансовая корпорация" (РФК) и "Финхолком-Групп". В 2010 году создал Финансовую Холдинговую Компанию, которая стала головной организацией консорциума "Финхолком-Групп". Консорциум специализировался на деятельности в сфере активного отдыха, туризма, охоты и конного спорта.
В 2011 году избран действительным членом Международной академии общественных наук. 28 февраля 2012 года был избран членом-корреспондентом РАЕН. В мае 2014 года уступил контроль над банковским холдингом «Республиканская финансовая корпорация», включая все входящие в него компании и банки, а также ООО КБ «Финанс Бизнес Банк», владельцам «СМП Банк», олигархам Аркадию Ротенбергу и Борису Ротенбергу.
17 июня 2015 года Следственный департамент МВД РФ предъявил обвинения в особо крупном мошенничестве Анджею Мальчевскому и его сыну Александру Мальчевскому. По версии следствия, Анджей и Александр Мальчевские выводили средства с баланса "Мособлбанка", после обналичивали и похищали.
По версии cледственного департамента МВД, в группу мошенников, действовавшую в Мособлбанке, входили бывший совладелец финансовой структуры Анджей Мальчевский, его сын Александр, экс-предправления Виктор Янин, его первый заместитель Дмитрий Васильев и просто заместитель Юлия Зендина. Как считает следствие, используя различные схемы, в том числе с РФК, они с 2013 года вывели из банка более 70 миллиардов рублей, которые обналичили и присвоили.
Анджей Мальчевский был задержан, а Александру Мальчевскому, который успел сбежать из РФ, обвинение было предъявлено в августе 2015 года заочно.
29 апреля 2016 года Анджей Мальчевский был приговорен к четырем годам колонии и штрафу в размере 400 000 рублей.
16 июня 2018 года банкир скончался в колонии.