১৯৭০ সালে স্থানীয় ব্যক্তিবর্গ এলাকায় নারী শিক্ষা বিস্তারের প্রয়োজনীয়তা উপলব্ধি করে ১৯৭০ সালের ১ জানুয়ারি কোচবিহার মহারাজার রেকর্ড রুম ও তৎসংলগ্ন ১.৫০ একর জমি পত্তন নিয়ে এই বিদ্যালয়টি প্রতিষ্ঠা করেন। বিদ্যালয় পরিচালনা কমিটির প্রতিষ্ঠাতা বাবু দ্বীপেন্দ্র নাথ রায় এককালীন ১৫,০০০/- টাকা দান করলে তার মাতা অলদিনী রানী রায়ের নামানুসারে বিদ্যালয়টির নাম “অলদিনী বালিকা উচ্চ বিদ্যালয়” হয়। ১৯৭০ সালের ১৮ মার্চ বিদ্যালয়ের একাডেমিক ভবন উদ্বোধন করা হয়। এটি ১৯৭২ সালে জুনিয়র বালিকা বিদ্যালয় হিসেবে স্বীকৃতি পায়, ১৯৭৪ সালে মানবিক বিভাগ থেকে প্রথম ব্যাচ এস.এস.সি. পরীক্ষায় অংশগ্রহণ করে। ১৯৭৬ সালে এখানে বিজ্ঞান বিভাগ খোলা হয় এবং ১৯৮৪ সালে এটি পাইলট স্কীমভুক্ত হয়। ১৯৮৭ সালের ৮ সেপ্টেম্বর বিদ্যালয়টিকে জাতীয়করণ করা হলে এর বর্তমান নাম “দেবীগঞ্জ অলদিনী সরকারি বালিকা উচ্চ বিদ্যালয়” হয়।