2014年9月14日上午7點多，高雄市小港區一棟透天民宅突然冒出大量濃煙及火勢，附近住戶見狀立即通報消防隊滅火，消防人員衝入火場，看到2名女子倒臥在地上，原以為是被濃煙嗆昏，正要將人送醫，卻發現她們身上各有多處刀傷，且已無生命跡象。
時任高雄市警局小港分局小港派出所所長的陳仁正回憶，經他們調查，死者是44歲的余姓婦人，以19歲的謝姓女子，2人為母女關係。另外，有目擊民眾告訴警方，當時騎腳踏車經過，發現民宅頂樓冒出濃煙，準備按門鈴通知屋主，卻遇到一名男子從屋內走了出來。
目擊者表示，他好心告訴男子發生火災，但對方卻不理會，還加快腳步往公園走去，他覺得很可疑，尾隨其後，發現對方騎機車離開，便記下車號，並且向警方通報。
為了緝凶，小港分局與高雄市刑警大隊組成專案小組，調閱案發現場周邊的監視器，加上目擊者提供的車牌號碼，比對出涉案男子就是余女雇用的聯結車司機蔡永清。警方接著調閱沿路的監視器畫面，發現蔡男離開火場後，立即返回住處換掉衣服，並且改穿灰黑色短袖襯衫逃逸。
余姓死者的母親看到監視器畫面，一眼就認出蔡永清，她告訴警方，案發前1週，曾看到蔡男糾纏女兒，吵著說沒拿到薪水，女兒回答前一天已經匯款，2人口角爭執後，蔡男氣沖沖地離開，為此，女兒還特別去報案，指控對方騷擾。
