Родился в 1988 году в поселке Кильдинстрой Кольского района Мурманской области.
Окончил Мурманский государственный технический университет по специальности «Финансы и кредит».
Прошел повышение квалификации в ФГБОУВО «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» по дополнительной профессиональной программе «Системный подход в управлении регионом». Политическая карьера Андрея Малхасяна началась в 2010 году, когда он стал членом Совета депутатов города Кола, в 2016-м году избран в Совет депутатов Кольского района, в 2018-ом возглавил Кольский район Мурманской области. С июня по октябрь 2023 года являлся представителем Мурманской области в Приморском районе Запорожской области. В ноябре 2023-го избран Исполнительным директором Всероссийской ассоциации развития местного самоуправления. Андрей Малхасян является Председателем попечительского совета ГОБУ СОН «Социальный приют для детей и подростков «Берегиня» в поселке Кильдинстрой Мурманской области
(с 2012 года).
- Председатель Правления Ассоциации «Совет муниципальных образований Мурманской области» (с декабря 2021 по декабрь 2023 года).
- Член Президиума Высшего Совета «Всероссийской Ассоциации развития местного самоуправления» (с 2022 года).
- Член Совета при Президенте по развитию местного самоуправления (с апреля 2023 года).