Kalevlaste maleva formeeriti Eesti Vabadussõja alguspäevil, 20.12.1918. Pataljoni asutasid grupp Tallinna spordiseltsi Kalev liikmeid. Kalevlaste maleva pataljon osales mitmes Vabadussõja lahingus nii idarindel kui ka landesveeri sõjas. Pärast sõja lõppu, alates 1920. aastast, oli pataljoni ülesanne reservväelaste väljaõpet läbi viia ning riigipiiri valvata ja kindlustada. 1940. aasta juunis saadeti väeosa laiali.
Kalevi pataljon taastati 18. märtsil 1992. aastal Kalevi üksik-jalaväepataljonina. Pataljon paiknes esialgu Harjumaal Kose alevikus kutsekool nr 40 ühiselamus, suve algul asuti Jägalasse endise Nõukogude armee Ehitusvägede Kõrgema Poliitkooli territooriumile. Tolleaegse pataljoni eesmärk oli koolitada ajateenijatest võitlusvõimelisi jalaväe reservüksusi.
1990. aastail oli pataljon ka reaalselt lahinguvalmiduses. Väeosa oli relvastatud soomustransportööridega BTR-80UNSh ja luuresoomukitega BRDM-2. Kalevi üksik-jalaväepataljoni üritati koondada muudki Kaitseväe soomustehnikat, mis oli saadud lahkuvalt Vene armeelt.
Pataljon likvideeriti 2002. aastal. Väeosa likvideerimist põhjendati logistiliselt ebasobiva asukoha, ebavajalikkusega Kaitseväe uues struktuuris ja tollases arengukavas. Soomustehnika ja suur osa kaaderkoosseisust suunati samal ajal Paldiskisse, kus paiknes Balti pataljoni Eesti allüksuste baasil formeeritud Scoutspataljon. Paldiskis jätkas tegevust ka tugeva meeskonnavaimu säilitanud Kalevi pataljoni ohvitseride kogu.
1. jaanuaril 2009. aastal taastati Kalevi jalaväepataljon kiirreageerimisüksusena 1. jalaväebrigaadi koosseisus, asukohaga Paldiskis. Pataljoni isikkoosseis formeeriti suures osas Rahuoperatsioonide Keskuse väljaõppesektsiooni kaitseväelastest. Kalevi jalaväepataljon võttis üle 2008. aasta lõpus likvideeritud Rahuoperatsioonide Keskuselt ülesande plaanida ja valmistada ette rahvusvahelistel sõjalistel operatsioonidel osalevaid Eesti kontingentide allüksusi ja kaitseväelasi. Praegu on pataljonil teised ülesanded.
Kalevi pataljoni olmet septembris 1992 kirjeldab toonane 1. kompanii ülem patlajoni staabiülema ülesannetes n-ltn Riho Terras siin videol:
https://www.facebook.com/s6durileht/vid ... 2883747541. Pesuruume oli vaid üks 200 mehe peale. Kaadris vilksatab ka selle päeva pataljoni staabi korrapidaja, kapral Palm.