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