Powstała w grudniu 2011 roku. Obecnie w jej szeregach gra ponad 30 osób. W niedzielę 22 stycznia 2017 roku Miejska Orkiestra Dęta z Sokółki obchodziła piąte urodziny. Z tej okazji w sokólskim kinie „Sokół” zorganizowano jubileuszowy koncert.
„Z okazji jubileuszu 5-lecia działalności Miejskiej Orkiestry Dętej w Sokółce, składam serdeczne gratulacje i podziękowanie za twórczy wkład w ubogacenie uroczystości patriotycznych i lokalnych imprez. Dziękuję za niezapomniane przeżycia artystyczne, a także wiele emocji i wzruszeń dostarczanych podczas każdego koncertu sokólskiej Miejskiej Orkiestry Dętej. Życzę dalszego rozwoju i kolejnych jubileuszy” – pismo o takiej treści przekazała Burmistrz Sokółki Ewa Kulikowska na ręce Kapelmistrza Leszka Szymczukiewicza.