溯自一九三三年间，雪兰莪潮州八邑会馆（现称雪隆潮州会馆）为筹款而推售有奖彩票，由该会馆会长杨敬好偕同培才学校校长黄实卿等数人，分赴新加坡、槟城、怡保、马六甲及柔佛各地，劝销售票，与各地同乡领导人联络之后，感觉星马潮人众多，潮州会馆也有数间，有必要组织一个总机构，以资联系，互通声气，因而倡议组织「马潮联会」，先征询槟城潮州会馆主席林连登及怡保韩江公会会长罗立生之赞同，遂以雪兰莪潮州八邑会馆为联络中枢，成立筹委会。
「马来亚韩江公会联合会」，於一九三四年八月十七日假槟榔屿「韩江家庙」举行成立典礼，首任主席为林连登老前辈，联会成员仅有六个单位，即是槟榔屿、雪兰莪、霹雳、马六甲、柔佛以及新加坡等地庙属会馆，同时召开第一届马潮联会代表会议。
马潮联会创立迄今逾半个世纪，历年以来，为了适应时代环境及迎合政治因素的转变，曾经数次更改名称，创会之时命名为「马来亚韩江公会联合会」。翌年，召开第二届代表会议时，通过修改联合会名称为「马来亚潮州公会联合会」。
一九六三年，马潮联会为培植同乡清寒子弟，各州乡贤创议设立大学助学金，获得同乡热烈支持，於是成立大学助学金信托委员会，并於一九六四年开始付诸实施。
联会第二次修改名称是於一九六四年，当时鉴於我国已结束英殖民地的管辖，马来亚成为独立自治的国家，而一九六三年马来西亚宣告成立，当时，砂劳越及沙巴各地潮州公会先后加入联会为会员。联会名称於一九六四年改为「马来西亚潮州公会联合会」。
本联合会第三次修改名称，是因一九六五年间，新加坡脱离马来西亚联邦。为迎合现实环境，而於一九六七年修改「马来西亚及新加坡潮州公会联合会」(简称马星潮联会）。
一九七三年又因我国社团注册官通函本联会，指示联会之职员必须是马来西亚公民，联会不能与外国注册之社团合并或联系。新加坡潮州八邑会馆为了上述因素，遂自动放弃联会的会员资格。因此，本联会再度修改名称为「马来西亚潮州公会联合会」（简称马潮联会）。
马潮联会采取轮值制度，值年主席每年由南至北，由各地会馆轮流担任，一九六八年，值年主席修改以州为单位，编定值年主席轮流表，依序轮流担任，每年八月十六日至十七日在值年主席区举行纪念大会暨代表大会，周而复始。
一九七四年八月十七日在登嘉楼潮州会馆举行第卅五届代表大会，通过了雪兰莪潮州八邑会馆提案：「成立马潮联会青年组联合委员会」，推动各地属会成立青年组，以培养潮籍青年人才。翌年八月五日在马潮联会值年主席区吉兰丹潮州会馆，成功举行第一届马潮联青代表大会，出席者计有十六个属会的代表。大会通过举办全国性的「潮青杯」乒乓球赛，作为促进全国同乡青年相互联系的第一步。目前，马潮联青在全国共有四十个成员，并设有常务委员会，负责推动会务。马潮联青亦设有值年主任，每年轮值在各州举行代表大会。
一九八○年，马潮联会第四十一届代表大会通过修改章程，成立常务委员会，并选出九个属会单位会馆为常务委员，负责推动会务，并议决在吉隆坡设立永久秘书处。
一九八○年六月，马潮联会值年主席陈亚发ＫＭＮ领导组团，先后访问香港、菲律宾、泰国、新加坡及印尼各地区，邀请五国潮人团体，出席马潮联会第四十六周年纪念大会，同年於八月十八日假云顶高原举行《东南亚潮团联谊座谈会》。这项历史性的座谈会，促成《国际潮团联谊年会》的诞生。因此，也可说，马来西亚是国际潮团联谊年会的发源地。
马潮联会在主席郑良得的领导以及全国属会的合作下，於一九八五年十一月十六日至廿日圆满完成在云顶高原主办第三届国际潮团联谊年会的艰巨任务，恭请大马科学工艺暨环境部长拿督阿玛杨国斯主持开幕，为马潮联会谱写了一页光辉的历史。
世界各地共有十二个地区的潮团（计：香港、泰国、新加坡、印尼、美国纽约、南加州、旧金山、加拿大卡城、爱城、安省、澳门及大马）遣派一千一百七十二名代表参加，可说是大马史无前例的潮人大盛会。
一九八一年，为汇集大马潮人资力，积极投资现代化企业，马潮联会常委会主席拿督刘玉波与陈亚发ＫＭＮ，特发起组织“马潮企业私人有限公司”，后来易名为“马潮控股有限公司”。翌年，马潮控股有限公司招股计划书，获资金发行委员会批准，而於一九八三年七月八日，正式在报章公开向同乡及社会人士发动招股。
一九八二年修订新章程，设常务委员会，此后，马潮联会常年代表大会主席，由常务委员会主席担任，周年纪念大会主席，仍由轮值区主席担任。
马潮联会於一九五九年，通过设立大学贷学金（后来改为大学助学金），筹获逾百万元基金。一九八八年，通过增设贷学金，终於一九九二年获得社团注册局之批准，名称改为「马来西亚潮州公会联合会大学助／贷学金信托委员会」，原本之信委会有七位委员，也增至十五位委员。
一九九二年第五十三届代表大会，通过由大学助／贷学金信托委员会拟订之《贷学金捐款奖励办法》，以捐款人士名义命名，作为永久纪念，以表扬热心教育人士，并确保此教育事业，得以延绵不绝，惠及潮籍子弟。
为促进马中两国文化交流及发扬潮州音乐戏剧艺术，中国汕头市潮剧音乐曲艺团应本联会之邀请，於一九九二年十月间在全国十二个属会作十七埸巡回演出，并为各地属会筹募教育基金，由於四十年来首次演出，获得热烈回响。
一九九四为执行第五十五届代表大会议决案：「由马潮联会保送同乡子弟进入汕头大学深造」，委派代表团前赴汕头大学洽谈。经过多方洽谈后，汕头大学经决定委托马潮联会作为该大学在马来西亚之招生代办处，负责处理推荐学生申办手续，应允每年保留廿五个名额予马潮联会推荐学生。
一九九四年，在永远名誉主席拿督陈来金及税务顾问蒋礼谦之努力协助下，向内陆税收局提呈申请豁免所有收入所得税，终於一九九五年八月七日获得内陆税务局正式批准所有收入免税（包括利息），并由一九八九年评估年起生效，实现本联会多年来之愿望。
一九九五年第五十六届代表大会，通过要求马来西亚广播电台第五台增设潮语节目。本会在我国卫生部长拿督蔡锐明乡贤向内阁极力争取下，获得内阁一致批准，并在新闻部长之指示下，马来西亚广播电台第五台终於一九九六年正月一日起，每日傍晚七时正播放潮语新闻，一九九七年一月开始再改为每晚九时播放。
为继续促进马中两国文化交流及发扬潮州音乐戏剧艺术，中国汕头旅游艺术团应本会之邀，於一九九六年七月间在汕头市旅游局局长谢惠鹏率领下莅马作全国十二场巡回演出。
为配合一九九七年第九届国际潮团联谊年会在汕头召开，汕头电视台拟拍摄廿集大型电视系列片【潮人】，其中海外部份共十集，着重反映海外潮人艰苦创业的可歌可泣事迹和造福桑梓，泽被乡邦的高尚情操。为保证该电视片集能够在年会召开期间，在中国中央电视台和汕头电视台即时播出，汕头电视台【潮人】摄制组委派刘勇年、张伟民、林青及庄学敏等四人於一九九七年四月四日至十二日莅马进行有关拍摄工作。
从本会史实的演进，本会成员由初创时期的六个单位，增至目前共有五十一个属会，涵盖东西马十三州，新加坡潮州八邑会馆仍然受邀为本会名誉会员，每年都委派代表团出席本会周年纪念大会。
