Na mocy Zarządzenia Szefa Sztabu Generalnego WP Nr 0215/Org. z dn. 18 września 1954 roku Dowódca Śląskiego Okręgu Wojskowego na bazie 10 Samodzielnej Kompanii Rozpoznawczej rozpoczął formowanie 19 Samodzielnego Batalionu Rozpoznawczego. Jednocześnie na mocy tego zarządzenia dowódca Pomorskiego Okręgu Wojskowego przekazał Dowódcy Śląskiego Okręgu Wojskowego 9 samodzielną kompanię rozpoznawczą, która została rozformowana. Następnie uzupełniła formowany 19 Samodzielny Batalion Rozpoznawczy, który powstał 25 października 1954. Miejscem formowania i postoju została Oleśnica Śląska. Batalion został zorganizowany według etatu Nr 5/119. Jednostka podlegała pod II Zarząd Sztabu Generalnego poprzez dowódcę ŚOW. W lipcu 1955 19 sbr przeniesiono do Wrocławia, gdzie jednostka specjalizowała się w wykonywaniu zadań dywersyjno-rozpoznawczych. Żołnierze jednostki nosili mundury typu US i bordowe berety, skoki wykonywali z samolotów C-47 i Li-2 należących do 6 Samodzielnej Eskadry Transportowej. Od 1 grudnia 1958 19 sbr zmienił podporządkowanie i etat. Zmianę sankcjonował rozkaz Ministra Obrony Narodowej Nr 0010/Org.