Ensimmäiset reservinaliupseeriyhdistykset perustettiin 1930-luvun alkuvuosina. Talvisodan syttyessä toiminnassa oli parikymmentä yhdistystä. Muutama niistä käynnisti toimintansa uudestaan 1940-luvun lopulla.
Reserviläisliitto perustettiin 17.4.1955 paikallisten reservinaliupseeriyhdistysten keskusjärjestöksi ja toimi 1990-luvun puoliväliin asti nimellä Reservin Aliupseerien Liitto. Vuoden 1995 lopulla tehdyllä sääntömuutoksella liitto muuttui käytännössä avoimeksi maanpuolustusjärjestöksi. Myös useimmat liiton jäsenyhdistykset ovat muuttaneet sääntöjään vastaavasti.
Liiton kaksi vuosikymmentä kestänyt jäsenkasvu on nostanut jäsenmäärää lähes kolmanneksen. Tänä päivänä Reserviläisliitto on 46 000 jäsenellään Suomen suurin maanpuolustusjärjestö.