Армяне жили в Юго-Восточной Азии с 16-17 веков. Они прибыли в Малайзию, главным образом из Индии и Старой Джульфы, основались на полуострове Малакка, поселились в городе Джорджтаун провинции Пенанг, и в течение короткого времени сыграли очень важную роль в экономической, культурной жизни и архитектурной истории провинции.

В 1897г. в Малайзии проживало около 500 армян, сосредоточенных на полуострове Малакка - в городах Куала-Лумпур, Джорджтаун и Малакка. В настоящее время небольшое количество армян, проживающих в Малайзии, сосредоточено в основном в Куала-Лумпуре. 28 мая 2016 года, по инициативе Эмиля Петросяна, здесь была сформирована армянская община, вокруг которой объеденилось около 50 армян. Была открыта воскресная школа.

В 2017 году,  впервые, после длительного перерыва, в Куала-Лумпуре, в Русской Православной церкви Святого Архангела Михаила, с благословения представителя Его Святейшества на крайнем востоке - Мянме, Сингапуре и Дакке - духовного отца,  архимандрита Завена Язичяна, была отслужена Божественная литургия.

В настоящее время община тесно сотрудничает с армянскими организациями в Сингапуре, Таиланде и Китае.