W maju 1949 z 2 Dywizji Piechoty im. Jana Kilińskiego z Piotrkowa Trybunalskiego został przeniesiony do Szczecina 5 pułk piechoty (tzw. „kołobrzeski”) wraz z orkiestrą, która stacjonowała jako orkiestra pułkowa do 1957. W dniu 15 maja 1957 zostały rozwiązane orkiestry pułkowe. Z orkiestry 5 pp i 41 pp utworzono orkiestrę dywizyjną pod nazwą: Orkiestra 12 Dywizji Piechoty. W latach 1968–1970 orkiestra została przeniesiona do kompleksu koszarowego przy al. Ku Słońcu. W latach 1958–2001 orkiestra funkcjonowała pod nazwą: Orkiestra 12 Dywizji Zmechanizowanej. W 2001 została przemianowana na Orkiestrę Garnizonu Szczecin.
Z dniem 1 stycznia 2012 r., kiedy rozformowano Garnizonowy Ośrodek Mobilizacyjny w Szczecinie z Pomorskiego Okręgu Wojskowego, orkiestra przeszła w podporządkowanie Inspektoratu Wsparcia Sił Zbrojnych w Bydgoszczy, a jej nazwa zmieniła się na: Orkiestra Wojskowa w Szczeciniehttp://www.iwspsz.wp.mil.pl/pl/86.html dostęp 15-05-2012.. W 2014 orkiestrze zmieniła się podległość i została podporządkowana pod Dowództwo Garnizonu Warszawa. 20 kwietnia 2015 Orkiestra Wojskowa w Szczecinie obchodziła jubileusz 70–lecia, który odbył się w Filharmonii im. Mieczysława Karłowicza w Szczecinie.