Велосипеды используются для нужд армии. Так как они не требуют ни грузовиков для своей переброски, ни дефицитного топлива, а также позволяют скрытно и внезапно перебросить тысячи солдат, застав противника врасплох. Впервые велосипеды использовались в ходе англо-бурской войны 1899—1902 годов в разведке и для доставки сообщений. Причем использовали велосипеды обе конфликтующие стороны. Специальные части патрулировали железные дороги на велодрезинах. Япония использовала велосипеды для вторжения в Китай в 1937 году и для вторжения в Сингапур через Малайзию в 1941 году. В немецкой армии во время 2-й мировой войны велосипедами были оснащены самокатные роты, входившие в состав разведывательных батальонов всех пехотных дивизий. Союзники использовали в своих операциях парашютистов, экипированных складными велосипедами.

В Швеции велосипедные войска просуществовали до 2001 года, а в Швейцарии до 2003 года. В современной армии велосипеды использовались американскими частями спецназа в ходе афганской кампании.