19世紀中葉以後，烈嶼人出洋謀生。除了新加坡之外，烈嶼人的僑居地尚有汶萊（Brunei）。這個位於婆羅洲西北、面積有5,765平方公里的蘇丹邦國，1888年之後成為英國的保護國，1984年獨立。在全國40餘萬人口中（2010），華人約佔15％，超過6萬餘人，其中七、八成的移民祖籍來自烈嶼，是當地華人社會最重要的社群。
烈嶼人何時來到汶萊已不可考，據信19世紀末起已有不少在此落戶，初期多以海底工估俚（船運苦力）、碼頭工、漁撈、小販為主，後逐漸有人累積資本後轉作生意。
1910-30年代，烈嶼人絡繹不絕南渡汶萊。社群規模漸大，華社領袖幾乎是烈嶼人。蘇丹透過冊封少數對於國家發展、社群服務、教育開拓、經濟提升有傑出貢獻的華人，表彰他們的成就。1950年代後期，由於金門受到戰爭威脅，有不少華僑家庭申辦手續將親人接至汶萊，有部分移民在汶萊取得永久居留權或公民權，進而落地生根；有一部分無法取得身分，於1980年代陸續返回金門。
致富的汶萊僑商，對當地華人社會與烈嶼僑鄉社會均有貢獻。茲引介數位重要僑界領袖：
1.丕顯拿督林清注（1905-1993年），最早受封丕顯天猛公宮廷官銜的華族之一，他出生於烈嶼東林，10歲到汶萊，生意成功之際，樂善好施，曾擔任汶萊中華中學董事長及斯市中華總商會首任會長。
2.丕顯拿督甲政林德甫（1910-1999年），烈嶼雙口人，17歲下南洋，之後創立美成號，累積了不少的財富，除關心汶萊公共事務，烈嶼家鄉的各祠廟多有林德甫的捐輸，如烈女廟等，另外他也設立林德甫獎學金鼓勵家鄉子弟求學上進，其子拿督林明泰等人克紹其裘，將其事業發揚光大。
3.丕顯甲必丹王文邦（1882-1940年），烈嶼西宅人，1900年時年18歲南渡新加坡，翌年抵汶萊發展，創辦德源號，經商有成，亦於中華中學擔任董事要職。文邦之子、拿督王金紀（1931-）則是出生於汶萊的第二代，繼承父親事業，熱心公益，目前仍是當地舉足輕重的僑領。
4.丕顯甲必丹方文汀（1927-2001年），烈嶼后頭人。8歲隨父親到汶萊，受教於中華學校。創立建源號起家，並與人合資建立友聯百貨、萊萊百貨，後跨足房地產業、旅館業、船運業及磚窯業。對教育與社團服務方面，貢獻卓多。
5.丕顯甲必丹拿督劉錦國（1920-），烈嶼上林人。18歲南渡汶萊，孑然一身。1947年以160元購地建屋，勤奮努力、胼手胝足，創辦華和商場，終成現在9家百貨商場（華和百貨）、12家現代化農場的大企業家，跨足農、商業，並在馬來西亞、新加坡、臺灣、香港等地都有產業。他崇尚儒家思想，繼承傳統文化，又能與時俱進、創新發展，是汶萊烈嶼人的一頁傳奇。
6.丕顯甲必丹拿督吳錦進（1944-），父親吳福記，出身烈嶼上庫，錦進為第二代。他曾是汶萊蘇丹陛下的同學，1964年進關稅局工作。1970年，毅然從商，創立吳福記汽車公司，專門代理日、韓、歐洲汽車，後又從事汽車零件、保險等事業。其弟吳景添在汶萊經營地產公司，頗有成績，景添之子吳尊，在華人娛樂圈頗負盛名。
此外，尚有烈嶼西宅出生、汶萊福建會館主席、拿督林成國（1926-2011年），以及在汶萊被譽為「百貨王」的林國民（汶萊騰雲殿前任董事長、第一百貨創辦人），均為傑出的烈嶼鄉僑。
在南中國海的婆羅洲西北隅的王國，百餘年來烈嶼海外移民在那裡胼手胝足，開創了一片天地。