1943年，因"二战"的影响而滞留下来的一批琼籍海员工友共298人(主要为香港、新加坡人士)在悉尼成立了"琼崖业余进修会"，这便是新州海南同乡会的前身。1948-49年，在澳洲排亚、排华的"白澳政策"影响下，"琼崖业余进修会"被迫解体，会员也随即流落各地。

　　1957年，林业、潘儒仪、符树培、邢谷富、王大师、王大智、陈家烟、林尤福、王琼岛、李永瑚等琼籍人士，发起筹款重建同乡会。经过艰难的筹措，由136位同乡捐出了4千多镑澳元，买下了一所3层楼房，即现在的会址，成立了"澳洲琼侨同乡会"。第一任会长林业，会员百多人。林业连续担任会长工作约十年之久。

　　第二任会长是符树培。他在第二次世界大战初期就留落在澳洲了。他热心为海南同乡服务，如组织清明节扫墓、圣诞节野餐会、办理同乡们的"红白事"等。在促进澳中友好方面，他也经常组织理事们与悉尼总领事馆联系，组织同乡们迎接中国领导人的来访等。符树培先生担任20多年的会长工作。

　　1994年，吴昌茂医生接任会长。同年，在第37届周年大会上，一致通过将"琼侨同乡会"改名为"澳大利亚新州海南同乡会"。不久又完成了政府注册工作，"新州海南同乡会"从此走上了正轨。吴昌茂医生接任后改组与健全同乡会的组织机构，大力吸收了新会员。更重要的是，1995年，在吴会长的领导下，经多次的辛苦努力克服了不少困难，终于成立了西区分会，使散居在西区众多的海南乡亲彼此间的联络沟通更直接更紧密，成了我们大家庭成员，团结与壮大了我们海南人的队伍与力量。目前，同乡会会员已增至五百人。

　　2000年海南遭遇百年罕见的特大洪灾，会馆捐款澳币8760元。

　　澳大利亚新州海南同乡会第四十、四十一届理事会名录

　　会长：吴昌茂

　　副会长：陈惟军陈探真邓文晔梁梅居韩球元范高平

　　秘书：吴春桂陈宁

　　财政：陈义炯冯启文

　　委员：李文熙唐博生许环宁陈顺韩普光王玉芷唐淑芳陈素琦陈超吴成廉何勇奋吉赵智林惠娇王国隆叶汉陈升义周纯庆韩大乔吴清煌周成书