A zászlóalj egyike a honvédség eredeti kerékpáros zászlóaljainak. Eredetileg 2. hadrendi számon alakult meg, majd a 4. számot kapta. 1939.01.23-ától 15. kerékpáros zászlóalj néven működött.
Az alakulat a csapatnem 1941-es nagyarányú átszervezését követően is megmaradt kerékpárosnak. Az 1. lovashadosztály hadrendi alakulata lett. Voltak tervek arra vonatkozóan, hogy a hadosztály páncélvadász alakulatát hozzák létre belőle, de az anyag- és időhiány ezt nem tette lehetővé. Mindössze két (más források szerint négy) Nimród páncélvadász/légvédelmi gépágyú került a zászlóaljhoz, de a harctéren ezeket is elvonták tőlük a lovashadosztály légvédelmének megerősítéséhez.