পুলিশ সারদা থেকে প্রশিক্ষণ জেলায় সহকারী পুলিশ সুপার (সদর) হিসেবে যোগ দেন। বর্ণিল কর্মজীবনে ফাতেমা বেগম কাজ করেছেন অনেক স্থান ও অবস্থানে। সহকারী পুলিশ সুপার খাগড়াছড়ি সার্কেল, চট্টগ্রাম মহানগর পুলিশের অতিরিক্ত উপকমিশনার কমিশনার, পুলিশ টেলিকম, ঠাকুরগাঁওয়ের পুলিশ সুপার পুলিশ সুপার হিসেবে অভিজ্ঞতা অর্জন করেছেন তিনি।