Klub z uradnim imenom KLUB MALEGA NOGOMETA OLD BOYS MURSKA SOBOTA, deluje kakor društvo, je bil ustanovljen 10.09.1991.
Prvi predsednik kluba je bil g. Vlado Mandič, tajnik društva pa Dušan Ignjič. Klub je pričel s tekmovanjem v tekmovalni sezoni 1991/92 v najnižjem rangu tekmovanja Medobčinske lige malega nogometa. V prvi tekmovalni sezoni so v peti ligi pod vodstvom trenerja Marjana Horvata za klub nastopali naslednji igralci: Bojan Rajnar (vratar ekipe), Dušan Barbarič, Jani Zelko, Tugo Frajman, Mirko Mörec, Mile Kaljevič, Slavko Šavel, Rastko Šlebir, Bojan Jandrašič, Slavko Ratko,Bojan Bernjak.
Ekipa je osvojila prvo mesto in je potem v naslednjih štirih letih ponovno osvojila naslov prvaka ter se v tekmovalni sezoni 1995/96 uvrstila v prvo medobčinsko ligo malega nogometa na travi. V vseh teh letih je ekipa večkrat osvojila naslov prvaka v prvi medobčinski ligi malega nogometa. V tekmovalni sezoni 2003/04 so se po ponovni osvojitvi prevega mesta igralci in vodstvo odločili, da ekipa nastopi v Pomurski ligi malega nogometa. Tudi v tej ligi je ekipa Old boys osvojila prvo mesto v tekmovalni sezoni 2005/06, v tekmovalni sezoni 2006/07, 2008/09 in 2009/10 pa tudi Zelkov memorial.
V tekmovalni sezoni 2002/03 se je ustanovila tudi veteranska ekipa, ki nastopa v Meobčinski veteranski ligi pod organizacijo Medobčinske nogometne zveze Murska Sobota.
V vseh teh letih je v klubu aktivno delovalo ali igralo veliko znanih igralcev iz najvišjega ranga tekmovanja Nogometne zveze Slovenije kot npr. Srečko Ilič, Zlatko Gabor, Franc Cifer, Mitja Mörec in drugi. Prav tako so za klub igrali ali sodelovali v vodenju kluba znani gospodarstveniki Pomurja, športni funkcionarji ali druge pomembne osebnosti kot npr. Dušan Bencik, Roman Ratkai, Tugo Frajman, Mladen Prettner ter mnogi drugi.
Kot trenerji so v dolgoletni zgodovini v klubu delovali samo trije, in sicer Marjan Horvat, Janči Sobočan in v zadnjem času tudi Zdenko Merič. Vsekakor moramo na tem mestu omeniti predvsem Sobočan Jančija, ki so ga igralci poimenovali Capello, in je treniral tako člansko ekipokakor tudi kasneje veteransko ekipo. Janči Sobočan je sigurno eden od trenerjev z najdaljšim stažem v pomurskem malem nogometu.
