Historia W 1922 r. w województwie śląskim zorganizowano na podstawie rozkazu dowódcy V Okręgu Korpusu w Krakowie cztery Powiatowe Komendy Uzupełnień (PKU). Jedną z nich była PKU Bielsko, obejmująca Bielsko oraz powiat bielski i cieszyński.
Obszar Białej Krakowskiej i powiatu bialskiego obejmowała, istniejąca od 1915 r., Powiatowa Komenda Uzupełnień w Żywcu, podlegająca pod Polską Komendą Wojskową w Krakowie (od 1919 r. Dowództwo Okręgu Generalnego Kraków).
Wiosną 1939 r. PKU przeformowano w Komendy Rejonów Uzupełnień, których podstawowym zadaniem było przeprowadzenie częściowej, skrytej mobilizacji oddziałów wojskowych, a od końca sierpnia 1939 r. mobilizacji powszechnej.
W 1945 r. powstały Rejonowe Komendy Uzupełnień (RKU) w Bielsku (obejmująca taki obszar, jak przedwojenna PKU Bielsko) oraz Żywcu (obejmująca taki obszar, jak przedwojenna PKU Żywiec).
W 1951 r. RKU Bielsko oraz część RKU Żywiec (Biała Krakowska i powiat bialski) zostały połączone w Wojskową Komendę Rejonową w Bielsku-Białej, która weszła w skład Wojskowej Komendy Wojewódzkiej (WKW) w Katowicach. W 1964 r. WKW w Katowicach została przekształcona w Wojewódzki Sztab Wojskowy (WSzW) Katowice, a WKR w Bielsku-Białej w Miejski Sztab Wojskowy.