Перші футбольні команди в Херсоні були створені ще на початку XX століття. Піонером став «Херсонський спортивний клуб». У 1908 році з'явилася робітнича команда «Велзевул» і цілий ряд команд без назв. Команда спортивного клубу в офіційних змаганнях участі не брала, змагалася лише з моряками іноземних суден. Херсонські футболісти в цей час мали лише одне поле, як для тренувань, так і для ігор, яке знаходилося на пустирі на місці сучасної площі Свободи.
У 1913 році збірна міста взяла участь в першості півдня Росії, де поступилася лише майбутнім переможцям — одеситам.
Перша світова війна завадила подальшому розвитку футболу на Херсонщині. І лише після встановлення Радянської влади відбулося його відродження. Піонерами радянського футболу стали команди: «ІІІ Комінтерн», «Сокіл», «Хвиля». Вже у 1921 році херсонці брали участь в першості України.
У 1924 році була організована футбольна секція, вона стала справжнім організаційним центром футболу міста. В цьому році вперше була проведена першість міста. Першим чемпіоном стала команда «Водник».
Після Другої світової війни
Післявоєнний футбол у місті розпочинається з участі команди херсонців у 1946 році в Спартакіаді України, де вони зайняли друге місце і отримали право виступати серед майстрів другої групи на першість країни.
Перша команда майстрів Херсона, «Спартак», дебютувала в першості в Києві у травні 1947 року. Перший млинець виявився глевким — херсонці поступилися армійцям 0-5. Зате в повторному поєдинку отримали першу в історії перемогу 2-1.
У 1950–1957 роках «Спартак» брав участь лише в першості Української РСР, і тричі в 1951, 1953 і 1955 роках ставав переможцем зональних змагань. У фіналі займав другі місця.
З 1958 року команда знову виступає в класі «Б». Найвище досягнення: у 1966 році «Локомотив» (Херсон) фінішував на другому місці в зоні і отримав право вибороти бронзові нагороди першості республіки.
З 1968 року херсонці — учасники першості країни в класі «А». Найвище досягнення — «Кристал» (створений у 1961 році) у 1976 році зайняв почесне 5-е місце.
Чемпіонати України
З 1992 року розпочалися чемпіонати України. В першому «Кристал» виступав у першій лізі і зайняв 10 місце серед 14 учасників і вилетів у щойно сформовану другу лігу. В цьому ж сезоні команда знову змінила назву на «Таврію», пізніше був «Водник», під цими назвами команда не досягла жодних успіхів.
А коли була повернута назва «Кристал», прийшов успіх. У сьомому чемпіонаті України херсонці стали переможцями групи «Б» з відривом від другого місця на 21 очко, здобувши 15 поспіль перемог. Але в матчах плей-оф поступилися донецькому «Металургу», і не вийшли в першу лігу.
У 2000 році знову зміна назви, на СК «Херсон». У 2002 році повертається назва «Кристал».
Після сезону 2005/06 «Кристал» знявся з чемпіонату країни і виступає в чемпіонаті області.
У 2011 році «Кристал» повертається до другої ліги.[2][3] 1 лютого на головній футбольній арені Херсона було встановлено перші пластикові крісла.[4] Мотивація по впровадженню реновації поступила з ПФЛ.[5] 31 березня було повідомлення про призначення головним тренером В'ячеслава Зосімова.[6]
У 2013 році у клуба змінився керівник і тренерський штаб, клуб покинув Олексій Кручер.[7]
У 2017 році керівник (гендиректор) ФК «Кристал» Херсон Сергій Хаборський (співвласник будівельних компаній “Дніпробуд” і “Херсонпостачбетон”)[8] приймає рішення знятися з другого кола чемпіонату України серед команд другої ліги посилаючись на політичні перешкоди.[9] Раніше Хаборський повідомляв що мерія міста не виділяла гроші для його компаній.[10][11]
В результаті чого міським головою приймається рішення створити Комунальне підприємство «Муніципальний футбольний клубу „Кристал Херсон“». Громадськість та представники фан-руху підтримали дане рішення. Директором новоствореного КП призначено Сергія Шевцова. Значну роль у переформатуванні клубу відіграла громадсько-політична активістка Катерина Гандзюк.[12]
В квітні 2017 року МФК «Кристал Херсон» стає учасником Чемпіонату Херсонської області з футболу за результатами якого займає третє місце.
В серпні 2017 року МФК «Кристал Херсон» стартує у Чемпіонаті України серед аматорських команд (за результатами першої половини турніру посідає третє місце).
У розіграші Кубка України серед аматорських команд «Кристал» пройшов до 1/4 фіналу.
У сезоні 2019/2020 років, на другий сезон після повернення до професійних змагань посів друге місце у групі "Б" Другої ліги та завоював право на участь у Першій лізі.[13]
↑Перейменований на СК «Херсон» напередодні початку сезону
↑Під час зимової перерви повернувся до назви «Кристал» (Херсон)
↑Чемпіонат проходив у два етапи. Очки, набрані під час першого етапу, не зберігалися. Відбулося жеребкування груп «3» та «4» другої ліги. ua-football.com(укр.). ПФЛ. 5 квітня 2013 року. Архів оригіналу за 29 серпня 2013. Процитовано 16 червня 2013 року.
↑Знявся з чемпіонату під час зимової перерви. «Кристал» знімається зі змагань. ПФЛ. 30 березня 2017 року. Архів оригіналу за 11 лютого 2018. Процитовано 31 березня 2017 року. (30 березня 2017 року)