MNK HERCEGOVINA utemeljen je 14. svibnja 2019. godine u Širokom Brijegu.
Na utemeljiteljskoj Skupštini MNK „Hercegovina" za predsjednika je izabran Ivan Zeljko iz Širokog Brijega, a za potpredsjednika Marin Ćorluka iz Gruda.
Tradicija malog nogometa u Širokom Brijegu i Hercegovini duga je nekoliko desetljeća, a u posljednjih 20-ak godina doživjela je ekspanziju odigravanjem liga mjesnih zajednica, te Lige Hercegovine finalnog natjecanja koje igraju predstavnici deset najboljih malonogometnih momčadi hercegovačkih gradova i općina.
Sve većoj popularnosti malog nogometa u Hercegovini u velikoj mjeri pridonijeli su i brojni malonogometni turniri na kojima nastupaju najbolji malonogometaši iz Hercegovine, Bosne, ali i zemalja u okruženju. Svoju prvu natjecateljsku 2019./2020. sezonu MNK HERCEGOVINA odigrava u Prvoj futsal ligi Federacije BiH.
Svoje prvenstvene utakmice, kao domaćin, MNK HERCEGOVINA odigrava u Gradskoj sportskoj dvorani „Pecara“ u Širokom Brijegu.
Malonogometni klub Hercegovina je upisan u registar Udruga Ministarstva pravosuđa i uprave Županije Zapadnohercegovačke 24. svibnja 2019. godine pod reg. brojem 885/19 i brojem Rješenja: 03-03-05-42-2/19 UP1.
Slogan MNK Hercegovina je: Moja Hercegovina – moj klub!