八仙饭店位于澳门黑沙环(今维多利亚酒店现址)，约1960年代开业，由郑林一家经营。郑林原本是一名烧腊小贩，但得到街市鸡鸭档主的提携，借钱让他开设饭店，1973年他与妻子岑惠仪结婚，育有四女一子，一家住在黑沙环第四街。据街坊称，郑林为人老实，颇受街坊欢迎，但其妻沉迷麻将，经常出入赌场，对钱看得极重，人缘欠佳。

案中疑凶黄志恒例原名陈梓梁，案发时年约50岁，与一名20多岁的儿子同住;他是广东南海书楼村人，乳名阿七，家境颇富裕，其后随家人来港定居，不久因触犯法例而在香港被囚5年，刑满后与一名黄姓女士结婚，育有2子1女。

八仙饭店灭门案发生后，警方发现他曾卷入另一宗凶案。1973年11月15日，他到香港鲗鱼涌英皇道向一名叫李和的男子商借1万元被拒，于是把李和夫妇及其姊绑起及斩伤，在浴缸中把李和溺毙，并试图用石油气炉纵火，幸李和胞姊及妻子及时逃脱。当时他的名字叫陈梓梁，此后潜逃广东南海县平洲区平南乡间，居住在旧日家仆黎氏家中，与黎家女儿相恋，两人偷渡至澳门。为了逃避警方追捕，他把左手食指截去一节，并火烧手指头，破坏指纹。1986年，八仙饭店案被揭发后，李和家人认出他正是陈梓梁。

1985年8月8日中午，路环黑沙海滩阿婆秧滩浮出8件残肢，泳客随即通知水警。经警方点算后，当中有4只右脚脚掌、两只左脚脚掌及两只手掌。当时残肢已严重腐烂、浸在海水超过两天，因为有4条右脚掌，断定遇害人数最少4人。

澳门司警曾怀疑偷渡客遇上鲨鱼，但肢体的切口十分整体，其中断掌手指曾被压扁，似是被人刻意毁灭指纹。两日后，阿婆秧滩一只野狗咬着一只女性左手手掌，三天后，司警再发现一只女性右掌，泳客亦发现一只右脚脚踭。

面对11件残肢，司警迅速成立专案小组;司警在调查过程中，曾邀内地法医官来澳协助化验断肢，留下记录，但凶案调查并无进展。

1986年4月，亦即发现肢体8个月后，澳门司法警察司署及广州国际刑警先后收到八仙饭店东主郑林兄弟来信，成为破案的契机。信中指：“余兄郑林去澳门多年，凭勤劳立业，但于去年八月初突然失踪，而他在澳门的八仙饭店及物业则由另一名姓黄的男子承受。而最近澳门路环黑沙阿婆秧海面又发现人体残肢，恐兄一家遇害，望警方竭力帮助找寻余兄的下落。”

郑林的兄弟指，其兄1985年7月曾带两名幼女回故乡中山，此后音讯全无。当时他们怀疑兄长妻子岑惠仪与黄志恒有外遇，两人于是串通杀害郑林，又推测凶手与岑氏事后反目，于是把她一家杀害。信中提及的十名失踪者包括：

八仙饭店东主郑林(50余岁)及其妻岑惠仪(42岁)女儿郑宝琼(18岁)、郑宝红(12岁)、郑宝雯(10岁)、郑宝华(9岁)及儿子郑观德(7岁)女东主的母亲陈丽容(70岁)女东主的九姨陈珍(又名陈丽珍，60岁)八仙饭店厨师郑柏良(61岁)虽然这连串案情并未能证实，但这封信引起司警展开对黄志恒的调查。

司警接信后重新检验去年检获的残肢，竟发现一只女性指纹与八仙饭店失踪者陈丽珍的指纹相似，司警于是监视黄志恒，并访问失踪者约20名街访。

当时八仙饭店一名鸡鸭商指，1985年8月4日下午，曾接到郑林来电落单叫货，职员送货时，店内一切如常;翌日早上，当伙计再送货时，却发现八仙饭店突然贴出“休业三天”的告示。该鸡鸭商曾到访郑林住宅，当时一名陌生男子应门，指郑林举家去了珠海。

同样在8月5日，另一名失踪者、女东主九姨陈丽珍亦离奇失踪。她的邻居指，当日清晨，一名年约30岁的男子上门找陈丽珍，指郑林的幼子发烧，请她协助，两人乘出租车离开，自此陈丽珍一去不返。

这两份口供令警方相信，郑林一家是在1985年8月4日至5日失踪;由于黄志恒已年届50岁，警方怀疑有一名年轻男子有份参与谋杀。