আবিদা সুলতানা ২০০৩ সালের ১০ ডিসেম্বর বাংলাদেশ পুলিশে যোগদান করেন।

২০ ডিসেম্বর ২০১৯ তারিখে রাষ্ট্রপতির আদেশক্রমে স্বরাষ্ট্র মন্ত্রণালয়ের জননিরাপত্তা বিভাগের পুলিশ-১ অধিশাখার উপসচিব ধনঞ্জয় কুমার দাস স্বাক্ষরিত এক প্রজ্ঞাপনে বেগম আবিদা সুলতানাকে লালমনিরহাটের পুলিশ সুপার (এসপি) হিসেবে পদায়ন করা হয়।

২০১৯ সালের পুলিশ সপ্তাহে প্যারেড কমান্ডারের দায়িত্ব পালন করে দেশের ইতিহাসে দ্বিতীয়বারের মতো কোনো নারী কর্মকর্তা এ দায়িত্ব পালনের গৌরব অর্জন করেন বেগম আবিদা সুলতানা। কৃতিত্বপুর্ণ কাজের জন্য তিনি বিপিএম সেবা ও পিপিএম সেবা পদকেও ভূষিত হন। 

পুলিশ সপ্তাহ প্যারেডে তিনি কন্টিনজেন্ট কমান্ডার হিসেবে চারবার এবং সেকেন্ড ইন কমান্ড হিসেবে চারবার দায়িত্ব পালন করেন। 

তিনি পুলিশ সদর দফতরে সহকারী মহাপরিদর্শক (এআইজি) হিসেবে ইন্টার্নাল ডিসিপ্লিন অ্যান্ড প্রফেশনাল স্ট্যান্ডার্ড বিভাগে দায়িত্ব পালন করছেন। এছাড়া অতিরিক্ত দায়িত্ব হিসেবে বাংলাদেশ পুলিশ মুক্তিযুদ্ধ জাদুঘরের পরিচালক হিসেবেও দায়িত্ব পালন করেছেন।