Prvi uradni začetki društva Kluba malega nogometa Otovci segajo v leto 1985, ko se je na pobudo nekaterih prizadevnih posameznikov klub tudi ustanovil. Klub je bil vpisan na Upravni enoti v Murski Soboti v Register društev dne 19.3.1990.
Zahvala za ustanovitev društva KMN Otovci gre predvsem članom takratnega mladinskega aktiva Otovci, ki je bil v naši vasi v preteklosti zelo aktiven. S trdo voljo se je takrat dokazala prizadevnost, da se v domači vasi, tako kot je to bilo že v nekaterih drugih vaseh, ustanovi klub malega nogometa. Najpomembnejša člena kluba so igralci in ostali posamezniki, ki kakorkoli pomagajo ekipi, da lahko uspešno tekmuje.
Prvi igralci so bili fantje iz Otovec in iz sosednjih vasi, ki jih je družila ljubezen do nogometa. Prvo tekmo so igralci kluba odigrali v Zenkovcih in tam okusili slast prve zmage. To je igralcem vlilo elana in volje za nadaljnjo delo. Klub je najprej tekmoval v soboški nogometni ligi in se precej hitro povzpel iz najnižje lige v A ligo. Po ustanovitvi občin in posledično občinske lige je klub začel igrati v občinski ligi občine Puconci. Klub je skozi celoten svoj obstoj sodeloval na različnih turnirjih in nogometnih prireditvah. Odzval se je številnim povabilom prijateljskih tekem doma in v tujini. Nekaj let je v klubu delovala tudi pionirska ekipa, ki je bila posledica pomladka v domači vasi in v sosednjih vaseh.
Klub vzponom, padcem in trenjem znotraj in zunaj kluba je klub še zmeraj uspešen in vreden zaupanja. Je rezultat železne volje posameznikov, ki se trudijo, da bi klub še naprej dobro deloval.