Mohd Shuhaily began his police career as a Cadet Assistant Superintendent of Police on 1 December 1997. He was later promoted to Special Branch Officer. In 2002, he was appointed as a
UN police officer monitor in
Kosovo under the
United Nations (UN) Interim Administration Mission in
Kosovo. The following year, he was assigned as the
Attaché RMP at the
Embassy of Malaysia, Washington, D.C. After returning to Malaysia, Mohd Shuhaily served as the Chief of Police of the Perak Tengah District (now
Seri Iskandar,
Perak), Chief of the Pahang Contingent Special Branch, Principal Assistant Director E1 of the Bukit Aman Special Branch and Deputy Director E1 of the Special Branch,
Bukit Aman. In July 2021, he was appointed as
Police Chief of Penang, replacing Sahabudin Abd Manan. In mid-May 2023, he replaced Abu Samah Mohd Noor as
Police Chief of Kuala Lumpur. Mohd Shuhaily was assigned to assume duties as
Director of the Criminal Investigation Department (CID) since 15 August 2023, replacing
Ayob Khan Mydin Pitchay. == Director-General of AKPS (2025–present) ==