আরএইচস্টেপের সুচনা সরকারের একটি বিশেষ কার্যক্রমের ধারাবাহিকতার মধ্য দিয়ে। ১৯৭৯ সালে স্বাস্থ্য ও পরিবার কল্যাণ মন্ত্রণালয়ের সচিব মহোদয়’কে চেয়ারম্যান, অতিরিক্ত সচিব মহোদয়কে ভাইস চেয়ারম্যান হিসাবে এবং মন্ত্রণালয়ের গুরত্বপূর্ণ কর্মকর্তাদের সমন্বয়ে গঠিত একটি নির্বাহী কমিটির মাধ্যমে এমআর ট্রেনিং এন্ড সার্ভিসেস প্রোগ্রাম (এমআরটিএসপি) একটি সরকারি প্রকল্প হিসেবে গৃহীত হয়। ১৯৮৩ সালে তৎকালীন স্বাস্থ্য ও পরিবার পরিকল্পনা মন্ত্রণালয় একটি বিশেষ প্রকল্প গ্রহণ করে যার নাম ‘মিন্সট্রুয়াল রেগুলেশন ট্রেনিং এন্ড সার্ভিসেস প্রোগ্রাম’ যা সংক্ষেপে এমআরটিএসপি নামে ব্যাপক পরিচিত ছিল। পরবর্তীতে এমআরটিএসপি তাদের কার্যক্রমে কিছু অতিরিক্ত কর্মসূচি যেমন- যৌন ও প্রজনন স্বাস্থ্য ও অধিকার শিক্ষা, সচেতনতাবৃদ্ধি ও এডভোকেসি যুক্ত করে। ফলে সংগঠনের স্বপ্ন, কাজ এবং লক্ষ্যের সাথে সমন্বয় সাধনের জন্য একটি নতুন নামের প্রয়োজনীয়তা গভীরভাবে অনুভূত হয়। এরই ধারাবাহিকতায় ২০০০ সালে সংগঠনের নতুন নাম হয়, ‘রিপ্রোডাকটিভ হেলথ সার্ভিসেস ট্রেনিং অ্যান্ড এডুকেশন প্রোগ্রাম, সংক্ষেপে আরএইচস্টেপ’।