本会于1982年8 月4日获准注册成立，但据新加坡南安会馆会史记载，早在1946年，会长周献瑞等就曾发起组织“马来西亚南安总会”，得到马六甲、吉隆坡、巴布巴辖、槟城等地南安会馆的热烈响应。尔后，在新加坡正式成立了“马来西亚南安总会”，立会宗旨为“团结全南洋南安邑人，发展家乡建设事业”。创会后，总会曾集资派人回乡建造英都至安海公路。后因马中两地局势动荡，会务终告停顿。
至1970年，在雪兰莪南安会馆常年会员大会上，有会员提出创组联合会，与会者纷纷附议。在众乡贤推动下，1979年筹组工作开始，进展顺利。1982年8月14日召开了南联会第一次会员大会，选举第一届理事会，雪兰莪南安会馆尤人俊会长出任首届联会会长。
本会理事会每两年改选一次，逢改选时期，各地属会轮流承办。目前，本会属会共有22个，遍布全马各地，远至沙巴。各地属会，经常组团到各乡团会馆进行交流访问，以联络乡谊，促进会务，加强团结。历十多年发展，南联会已有效地促进全马各地的南安会馆连城一气，南安同乡的团结更加紧密。
本会创立后即组建了青年团，开展了许多有益的活动，为发扬光大南安精神，促进马华社会的发展，做出了可喜的建树。本会妇女组正在筹建中。
会址：NO.1 Lorong Haji Taib Satu,
Off Jalan Tuanku, Abdul Rahman,
0050350 Kuala Lumpur, Malaysia
电话：（60-3）2924236
传真：（60-3）2922626
