হাইওয়ে পুলিশের এক সংবাদ বিজ্ঞপ্তিতে জানানো হয়, ১৯৯১ সালে ১৩তম বিসিএস এর মাধ্যমে বাংলাদেশ পুলিশে যোগ দেন তিনি। বিগত ২৯ বছরের চাকরি জীবনে দেশে বিভিন্ন পদে দায়িত্ব পালন ছাড়াও কমান্ডার হিসেবে জাতিসংঘ শান্তিরক্ষা মিশনে দায়িত্ব পালন করেন মল্লিক ফখরুল।