Historia Jagiellonii sięga roku 1920 (a nie jak jest błędnie podawane w większości źródeł - 1927 r.). Wtedy to żołnierze batalionu zapasowego 42 Pułku Piechoty im. Gen. Jana Henryka Dąbrowskiego (zasłużonego w walce o niepodległość Polski) wraz ze swoim przybyciem do Białegostoku założyli w naszym mieście Wojskowy Klub Sportowy 42 PP.
Warto wspomnieć, że w tym samym roku, Białystok odwiedził Marszałek Józef Piłsudski i po oficjalnej części wizyty, obejrzał jeden z pierwszych meczy 42 PP z Koroną Warszawa. Fakt, że na meczu protoplasty Jagiellonii Białystok, był jeden z największych Polaków w historii naszego państwa jest bez wątpienia ogromnym powodem do chwały.

W historii całego klubu odnieśliśmy wiele sukcesów:

2 x Wicemistrzostwo Polski (2016/2017 oraz 2017/2018)

III miejsce w Ekstraklasie (2014/2015)

17 sezonów w Ekstraklasie
18 sezonów w II lidzie (dzisiejsza I liga)

8 sezonów w III lidze (dzisiejsza II liga)
5 występów w europejskich pucharach