এডভোকেট সাহারা খাতুনের জন্ম ১৯৪৩ সালের ১ মার্চ ঢাকার কুর্মিটোলায়। শিক্ষাজীবনে তিনি বিএ এবং এলএলবি ডিগ্রি অর্জনের পর বাংলাদেশ সুপ্রিম কোর্টে আইনজীবী হিসেবে কর্মজীবন শুরু করেন। ছাত্রজীবনেই রাজনীতিতে যুক্ত হন তিনি। বর্ণাঢ্য রাজনৈতিক জীবনে গত কয়েক মেয়াদ ধরেই আওয়ামী লীগের সভাপতিমণ্ডলীর সদস্য হিসেবে দায়িত্ব পালন করে আসছিলেন তিনি। এর আগে দলের বিভিন্ন পদে ছিলেন। আওয়ামী আইনজীবী পরিষদের প্রতিষ্ঠাতা সভাপতি ছিলেন তিনি। এছাড়া বাংলাদেশ মহিলা পরিষদের সাধারণ সম্পাদক এবং আন্তর্জাতিক মহিলা আইনজীবী সমিতি ও আন্তর্জাতিক মহিলা জোটের সদস্য হিসেবেও দায়িত্ব পালন করেন।
অ্যাডভোকেট সাহারা খাতুন গত তিন মেয়াদে ঢাকা-১৮ আসনের নির্বাচিত সংসদ সদস্য। ২০০৮ সালের নির্বাচনে আওয়ামী লীগ নেতৃত্বাধীন মহাজোট সরকার ক্ষমতায় আসার পর প্রথমে স্বরাষ্ট্র এবং পরে ডাক ও টেলিযোগাযোগ মন্ত্রীর দায়িত্ব পালন করেন তিনি। দেশের প্রথম নারী স্বরাষ্ট্রমন্ত্রী হিসেবে ২০০৯ সালের ২৫ ও ২৬ ফেব্রুয়ারির বিডিআর বিদ্রোহ দমনে গুরুত্বপূর্ণ ভূমিকা রাখেন।
রাজনৈতিক জীবনে বেশ কয়েকবার কারাবরণ করেছেন। এর মধ্যে বর্তমান প্রধানমন্ত্রী শেখ হাসিনার সঙ্গেও গ্রেপ্তার হয়েছিলেন তিনি। সেনাসমর্থিত গত তত্ত্বাবধায়ক সরকারের সময়ও সাহারা খাতুন রাজনৈতিক অপরাধে অভিযুক্ত হয়েছিলেন।