Nogometni klub Kreševo osnovan je 1956 godine. Prvu natjecateljsku utakmicu odigrali su na Domaćem terenu protiv Mladosti iz Sarajeva. Domaće utakmice NK Kreševo igra na Stamal Areni. Najveći uspjeh kluba do danas je nastup u prvoj Ligi federacije u sezoni 2005/06, što je rezultiralo osvojenim četvrtim mjestom na kraju sezone.