警方在被告張銳剛身上搜出行劫時的兇刀，但兇刀的真正來歷一直撲朔迷離，雖然被告梁偉基指稱，涉案兇刀是他於案發前兩日在深水埗拾取，然後收藏在公廁的水箱內，更用紗布包裹，但該解釋始終未能令警方釋疑，警方鍥而不捨展開偵查，數小時後在上水新豐路的百佳超級巿場，購得與兇案一樣牌子的利刀，令梁偉基把事件和盤托出。
警員在去年七月二十二日早上拘捕梁偉基後，對涉案兇刀的來歷展開全面偵查，結果在同日下午五時許，在上水新豐路的百佳超級巿場，買得與兇刀一樣約一呎長的利刀，售價二十一元九角。警方再翻查該超巿的銷售紀錄，發現同月十七日傍晚六時許，有一名顧客以二十一元九角購買了一把相似的刀。