Orkiestra Wojskowa w Szczecinie swoje tradycje dziedziczy po Orkiestrze 12 Dywizji Piechoty, która została utworzona 15 marca 1945 roku, na podstawie rozkazu Naczelnego Dowódcy Wojska Polskiego.