早在七十年代，州内的几个福建社团，便有意组织联合会。一九七二年七月二十三日，由亚庇福建会馆召集，与山打根、斗湖、古达、丹南等五家福建会馆代表，于亚庇福建会馆议事厅，成功成立筹备会，定下宗旨：团结本州福建社团，联络同乡感情，以及举办同乡之间福利活动，促进地方公益事业。
一九七五年二月二十三日，“沙巴福建社团联合会”举行成立大会。
目前沙巴福联会的成员计有亚庇福建会馆、山打根福建会馆、斗湖福建会馆、亚庇龙岩会馆、亚庇兴安会馆、亚庇福州公会、纳闽安溪会馆、纳闽永春会馆、纳闽福州公会、古达福建会馆、丹南福建会馆、担波罗里福建会馆、拿笃福建会馆、吧巴福建会馆、保佛福建公会，沙巴安溪会馆，沙巴安溪会馆，沙巴永春会馆，共十七个单位。
青年团于一九七六年成立，首先举办全州华语歌唱比赛（为亚庇建国中学筹募基金）、全州乒乓比赛等。一九八三年加入马来西亚福联青。
妇女组于一九九二年四月六日成立，同年十一月举办“福联妇女之夜”，情况殊盛。
沙巴福联会文娱巡回团以舞蹈为主，配合亚庇建国中学华乐队人数近百人，阵容浩大。
会址：GABONGAN PERSATUAN-PERSATUAN HOKKIEN
SABAH P.O.BOX 10176,
88802 KOTA KINABALU,
SABAH,EAST MALAYSIA
电话：（60-8）8252737
传真：（60-8）8238509
