Перший футбольний матч у Хмельницькому (на той час Проскурові) датований 1915 роком. У 1926 року було створено команду «Динамо», яка була на провідних ролях як у місті, так і в області. Також «динамівці» декілька сезонів виступали у чемпіонаті УРСР серед колективів фізкультури і тричі пробивалися до фінальних турнірів. У 1960 році хмельничани отримали статус «команди майстрів» і дебютували у Класі «Б» чемпіонату СРСР. У 1966 році «Динамо» стало переможцем своєї зони і  у фінальних поєдинках змагалося за звання чемпіона України з командою «Авангард» Жовті Води, однак поступилося у третій фінальній грі. У 1971 році після реорганізації ліг чемпіонату СРСР Хмельницький отримав місце у українській зоні другої ліги, де був представлений до 1991 року. У 1975 році команда отримала назву «Хвиля», а у 1978 – «Поділля». Найвищим здобутком було п’яте місце у 1988 році.

З 1992 року «Поділля» (певний час – «Норд-Ам-ЛТД-Поділля») учасник чемпіонату України серед команд першої ліги. За підсумками сезону 1997/98 р.р. хмельничани «вилетіли» до другої ліги, однак вже за рік знову повернулися до першої. Проте виступили невдало і знову опинилися у другій лізі, де виступали протягом п’яти сезонів. У сезоні 2004/05 років відбулося злиття «Поділля» з ФК «Красилів» і об’єднана команда зайняла місце красилівчан у першій лізі, де виступала до завершення сезону 2006/07. Навесні 2007 року через різні причини «Поділля»  перебазовується у Красилів, а по завершенні сезону припиняє своє існування. Натомість у Хмельницькому створюється новий клуб «Поділля» (КП ФК «Поділля»),  який після участі у аматорському чемпіонаті України 2007 р. влітку отримує професіональний статус та місце у другій лізі. Проіснувало «нове» «Поділля» лише два сезони і його місце у другій лізі зайняла команда «Динамо»,  яка виступала до 2014 року, коли посіла останнє місце і втратила професіональний статус. Після цього місто два сезони немало свого представника у змаганнях ПФЛ.

Паралельно з цим у місті функціонував ФК «Поділля», який брав участь у обласних змаганнях. Влітку 2016 року «Поділля», після виступів у аматорському чемпіонаті України, отримало професіональний статус та місце у другій лізі. Протягом чотирьох сезонів хмельничани виступали не надто вдало і посідали місця у нижній частині турнірної таблиці. «Вистрілили» футболісти «Поділля» у сезоні 2020/21 р.р., коли стали переможцем своєї групи та здобули путівку до першої ліги (при цьому поступилися у грі за «чемпіонство» другої ліги переможцю іншої групи харківському «Металу» – 0:1). Непогано складався для футболістів із Хмельницька і дебют у першій лізі – восьме місце після осінньої частини змагань, проте навесні 2022 року через початок повномасштабної війни чемпіонат було незавершено. Після цього «Поділля» на рік призупинило свої виступи і сезон 2022/23 р.р. пропустило. У першому груповому етапі чемпіонату 2023/24 р.р. хмельничани посіли у своїй групі сьоме місце і на другому етапі боролися у турнірі за збереження місця у першій лізі, де у підсумку фінішували дванадцятими. А ось виступ у першому груповому етапі цьогорічного чемпіонату першої ліги для «Поділля» виявився провальним – лише одна перемога і останнє, восьме, місце у групі «А». За три тури до завершення групового етапу керівництво клубу вдалося до змін на тренерській лаві – замість Віталія КОСТИШИНА, який очолював команду з 2017 року, новим наставником став Сергій КОВАЛЕЦЬ. Відтак навесні на команду очікує боротьба за збереження першолігової «прописки». Перед стартом у турнірі за збереження місця у першій лізі «Поділля» розташувалося на останній сходинці турнірної таблиці.

Протягом першого етапу чемпіонату у складі «Поділля» виступали: БОЖЕНАР Даниїл – 13, ВЕРЕМІЄНКО Олег – 13, ВІЛЬХОВИЙ Андрій – 1, ГАМОЛОВ Назар – 8, ГЕМЕГА Віталій – 9, ЗАДЕРЕЙКО Антон – 1/2п., КАРАНГА Ян – 10, КОРЕШКОВ Валентин – 12, КОСТЕНКО Кирило – 6, КУЛАКЕВИЧ Владислав – 3, ЛИС Назар – 13, НАЗАРЧУК Роман – 2, НЕПОГОДОВ Дмитро – 13/17п., ОРОБЕЦЬ Іван – 11/1, ПАСІЧНИК Кирило – 10/1, САВЧЕНКО Олексій – 12, СНІЖКО Олександр – 14/2, СТОЛЯРЧУК Андрій – 10, СІМІНІН Сергій – 14, ФЕДОРОВ Антон – 1, ЦИБУЛЬНИК Олександр – 10, ЧУШЕНКО Владислав – 13, ШАВРІН Вадим – 11/4, ШКІНДЕР Владислав – 14. Один м’яч суперники провели у власні ворота.

Підготовку до весняної частини сезону футболісти «Поділля» розпочали 22 січня. У рамках першого збору команда провела п’ять спарингів: «Нива» Вінниця – 1:0 (Шаврін), 2:2 (Лис, Костенко), 2:0 (Гемега, Чушенко), «Агробізнес» Волочиськ – 1:0 (Корешков), «Металіст 1925» Харків – 0:0. 3 березня футболісти «Поділля» вирушили у Винники на другий тренувальний збір, де провели три товариські поєдинки: «Пробій» Городенка – 2:2 (Шаврін, Корешков), ФК «Лісне» – 1:2 (Квасов) і 1:1 (Квасов).

У зимове міжсезоння лави команди покинуло одразу одинадцять гравців: Дмитро НЕПОГОДОВ, Сергій СІМІНІН, Кирило КОСТЕНКО, Олександр ЦИБУЛЬНИК, Ян КАРАНГА, Андрій СТОЛЯРЧУК, Богдан ПЕТРИЧЕНКО, Кирило ПАСІЧНИК, Даниїл БОЖЕНАР, Антон ФЕДОРОВ, Ярослав  КУЛАКЕВИЧ.

Натомість підписали контракти з «Поділлям» воротар Дмитро ФАСТОВ («Лівий Берег» Київ),  захисники Денис БАЛАН («Титан» Одеса), Давронбек АЗІЗОВ («Буковина» Чернівці), Антон САВІН (ФСК «Маріуполь»), Володимир ШВЕЦЬ («Лівий Берег» Київ, оренда) та півзахисники Максим КУЛІШ (ФК «Минай») і Орест ПАНЧИШИН («Кремінь» Кременчук).  Також контракти з клубом уклали три молоді вихованці клубної школи воротар Євген КОНДРАТЮК, захисник Павло САВЧУК, півзахисник Олександр-Насімі СЄРАФІМОВ та нападник Євгеній ПРОФАТИЛО, який виступав у чемпіонаті Житомирщини за ФК «Бердичів».

Також на перегляді перебувають захисники Владислав ДВОРОВЕНКО (ФК «Минай») та Сергій ЗАЄЦЬ («Агробізнес» Волочиськ), півзахисники Владислав НЕХТІЙ (ФК «Кудрівка») та Андрій КУХАРУК («Нива» Тернопіль), нападник Ярослав КВАСОВ (ФК «Кудрівка»).

Також до тренерського штабу Сергія Ковальця долучився тренер воротарів Микола МЕДІН, який працював у команді СК «Дніпро-1».