香港的“新义安”和“14k”都源于两广的洪门组织，两广洪门也叫“三合会”（意指珠江三个支流合流，洪门组织在清末一度有很多革命党加入，最为有名的是美洲的洪门组织“致公堂”，孙中山也曾入会，后改组为“致公党”）。
潮州地区自古属于义安郡，且早年成员以潮州汕头揭阳海陆丰的鹤佬人为主，所以新义安又叫潮州帮，源自1866年在万安成立的潮州鹤佬帮。
1919年万安帮（潮州鹤佬帮）分裂，义安帮另开山堂，并于1921年用“义安工商总会”名义向香港政府华民政务司署注册。
1947年，“义安工商总会”因涉及三合会活动而被港英政府取消了社团注册。国民党将领出身的向前，将该组织改名为“新安公司“及其分支“永安公司”，即“新义安”。同时“14k”则被国民党军统系统里的中将葛肇煌改组创建，这对同根同源的社团，一开始其实都是国民党部署在香港意图“反攻大陆”的棋子，不过后来成为弃子，“革命理想”荡然无存，也逐渐走进“地下”，成为地下秩序的维护者。
1953年，新义安龙头向前因政治问题被港英政府递解出境，来到台湾。向前儿子向华炎和向华波接掌新义安社团。向前被递解出境后，社团事务主要由儿子向华炎和向华波负责。向氏家族的其他成员也都有自己的事业，近乎不参与社团事务。
1956年香港警方大举扫荡帮会，新义安出现了敬义、义群、大好彩等分支，后经新龙头大手改革，确立帮会中的世袭制，发展到1980年代，组织结构相当完善，设有“五虎”“十杰”，并在各主要地区设有坐馆和揸数。
由20世纪80年代至今的经济腾飞旺盛时期，每年从香港的活动地盘内榨取不义之财至少1亿港元。1997回归前夕，“新义安”已被中央政府用“晓以大义”的方式予以招安。
1980年4月1日，香港《华侨日报》披露：1980年3月29日开始，警方大举扫荡新义安，近50余名坐馆、红棍、白纸扇等人被捕，成为1956年以来最大的一次“反黑”行动，并被缴获一批现代化武器及黑帮文件。
1994年1月8日，香港警方再次发动庞大的扫黑，拘捕新义安14名高层，警方称，此时的新义安已发展到8至10万会员，成为香港第一大黑社会组织。
1997年后，香港第一大帮派新义安的众多会员退下火线，其余人马亦有不少向外发展，“新义安”的江湖地位因此受到多方挑战。
据警方审查分析，原次于14k的新义安，80年代时势力已发展到与其争雄地步，成员已发展到8至10万会员。在香港至少7000多间售卖不同国籍菜式食肆、娱乐场所乃至1050余辆小巴及香港现有的各间大型巴士公司中，均有新义安会员插手。
新义安在香港的活动地盘主要在：九龙区的尖沙咀、油麻地、九龙城、观塘及旺角一带，新界区的将军澳、屯门、元朗、葵涌、大埔、粉岭，离岛的长州，以及港岛的一些建筑地盘。号称本港第一大帮的“新义安”，却在香港主权移交后行事转趋低调。
新义安通过勒索、收保护费、贩毒、高利贷、开设********场所、非法开赌、走私等攫取巨额利润。同时也经营企业，例如电影制作公司、金融投资公司和酒楼等。
出版于1996年的《香港洪帮》一书曾谈到黑帮渗透香港娱乐圈的原因：“黑帮擅长娱乐产业的渗透，在进入娱乐圈之前，开设赌场、夜总会等消遣娱乐机构，已经攫取了巨大的财富，随着香港警方对黑帮的有效打压，黑帮就以各种方式洗钱，投资于合法领域和产业……渗透入合法的娱乐业，充分利用娱乐业政策法规所鞭长莫及的灰色领域，对他们来讲，就比进入其他产业更轻车熟路，更便于发挥****手段。