হালিমা খাতুন ১৯৩৩ সালের ২৫ অগাস্ট বাগেরহাট জেলার বাদেকাড়াপাড়া গ্রামে জন্ম নেন। তার বাবার নাম আবদুর রহিম শেখ ও মা দৌলতুন নেসা। বাদেকাড়াপাড়া প্রাথমিক বিদ্যালয়, মনমোহিনী গার্লস স্কুল, বাগেরহাট প্রফুল্ল চন্দ্র কলেজে পাঠ শেষে তিনি ঢাকা বিশ্ববিদ্যালয় থেকে ইংরেজিতে এমএ এবং পরে রাজশাহী বিশ্ববিদ্যালয় থেকে বাংলায় এমএ পাস করেন।