国考察当地警政，到1959年返港。1963年12月，方奕辉出任东区警署警司，任内即于短时间内侦破轰动一时的「黐须盗案」。案件首先发生于1963年12月19日，中环告罗士打行一名巴基斯坦籍守卫被身份不明的华籍男子夺去猎枪；同月29日晚，渣甸山谷柏道一名警员巡逻时，被人以猎枪指吓，迫令交出佩枪；随后在1964年1月1日晚和1月5日晚，铜锣湾政府大球场一名的士司机和同区大丸百货餐厅也分别遇劫。由于相信各案由同一人所为，再加上有证人形容行劫者犯案时戴上假的胡须，所以被称为「黐须盗案」。案件当时引起警方的高度关注