Na podstawie zarządzenia Szefa Sztabu Generalnego WP nr 0158/Org. z dnia 26 października 1967 roku 6 Ośrodek Szkoleniowo-Mobilizacyjny przeformowano w 6 Szkolny batalion powietrznodesantowy (6 szbpd). W tym czasie jednostka nie podlegała pod 6 Pomorską Dywizję Powietrznodesantową.
W grudniu 1976 w związku z reorganizacją struktury organizacyjnej przeformowano go na podstawie zarządzenia Szefa Sztabu Generalnego WP nr 047/Org. z dnia 24 lipca 1976 roku na 6 Batalion Powietrznodesantowy i włączono go w skład 6 Pomorskiej Dywizji Powietrznodesantowej.
W ramach działalności w latach 90 XX w. jednostka ta odpowiedzialna była za szkolenie podoficerów, którzy po zakończeniu szkolenia zasilali pozostałe liniowe jednostki powietrznodesantowe.
W dniu 15 czerwca 1990 r. jednostka otrzymała nazwę: 6 Batalion desantowo-szturmowy (6 bdsz).
W lutym 2000 r. JW 4115 jest dyslokowana z Niepołomic do garnizonu Gliwice.
We wrześniu 2003 roku 6 bdsz wstąpił w struktury Wielonarodowej Brygady Czesko-Polsko-Słowackiej. Brygada została rozformowana 22 czerwca 2005.
W dniu 4 listopada 2003 roku 6 Batalion Desantowo-Szturmowy w Gliwicach otrzymał imię generała dywizji Edwina RozłubirskiegoDecyzja nr 300/MON z 4 listopada 2003 roku..
1 lipca 2010 r.