年通过内部考试，于同年6月晋升为督察，旋于两个月后获委任为署理总督察，于筲箕湾警区任职。1954年1月，他进一步实任总督察，成为香港警队成立过百年来首位华人总督察。1954年12月，方奕辉又成为首位晋升为助理警司的华人，起初任职于九龙城警署；及后又历任西区和九龙城分区指挥官等职。期间，他屡获撰升，除了在1956年6月4日获港府奉委官守太平绅士以外，又于1957年12月成为首位华人警司。1958年9月，方奕辉第二度获警队保送往英国，于华威郡邓斯莫尔-莱顿（Ryton-on-Dunsmore）的国家警察学院（