Soboški harmonikarski orkester je pričel z delovanjem novembra 2003. Takrat se je na pobudo Mateja Zavca zbralo deset harmonikarjev, ki so osnovno glasbeno izobraževanje že zaključili in so imeli interes sodelovati v večji zasedbi harmonik. Večina je prej sodelovala v harmonikarskem orkestru GŠ Murska Sobota. Po nekajmesečnih vajah je orkester prvič nastopil in sicer na koncertu ob Dnevu harmonike, ki ga vsako leto organizira aktiv učiteljev harmonike na GŠ Murska Sobota. Nastop je bil zelo uspešen, kar je celotni zasedbi vlilo še več volje do dela. Jeseni leta 2004 je orkester začel z rednimi nastopi. Večkrat je zaigral v Termah 3000 ter drugod ob različnih priložnostih. Marca 2005 je orkester začel delovati v okviru Društva harmonikarjev Murska Sobota, ki je bilo ustanovljeno zaradi potrebe po registraciji dejavnosti. Poleg orkestra v okviru deluje še trio harmonik SLO A3, katerega člani sodelujejo tudi v orkestru. Soboški harmonikarski orkester se je od ustanovitve do danes razvil v homogeno skupino glasbenikov, ki ne igrajo samo harmonike. V zasedbo so vključili tudi tolkala, bas, flavte in klarinete, kar prispeva k bogatejši barvi zvoka in je v Sloveniji neke vrste posebnost. Nastopi orkestra so vedno bolj pogosti, kar člane dodatno motivira za delo.