時任台南市警局第三分局偵查隊長的蔡宗憲回憶,死者是一名女子,陳屍在加油站圍牆後方的水溝內,衣著完整,頭部被套上黑色塑膠袋,並以膠帶封口,腿部蓋有一件黑色外套。由於屍體已發黑腫脹,警方研判死亡多日。另外,地上有長長的拖曳痕跡,警方因此懷疑陳屍處不是犯案的第一現場。
鑑識人員在死者身上找到一張百貨店的會員卡,以及3張6天前在台北市北投區住宿及購物的發票,因此一方面向發行會員卡的業者查詢身分,另外也請北投警方協助向飯店調閱監視器及住宿者。
北投警方根據發票時間,調到前往投宿的一對男女影像、汽車車牌號碼,台南警方也查出會員卡申辦人為魏敏樺。員警前往魏家詢問,家屬表示她一週前與梁姓男友外出後就未回家,沒有任何音訊,最後也確認死者就是魏女,進而將凶手梁文約繩之以法。