В 1951р. в першості України серед команд колективів фізкультури дебютувала команда "Динамо" Хмельницький.
В 1960р. під прапором Хмельницької обласної ради товариства "Динамо" команда почала сезон майстрами класу "Б".Дебют виявився невдалим.
З приходом до команди наприкінці 1960р. майстра спорту Є.П.Лемешка, справи пішли на краще.
1963р. приніс реорганізацію футбольного господарства країни.Було створено другу групу класу "А", до якої увійшли 16 команд з класу "Б". Де опинилося і хмельницьке "Динамо".Під керівництвом головного тренера Є.П.Лемешка і його помічника Ю.А.Аванесова команда займала місця:
1964р.- 7 місце;
1965р. - 10 місце.
В групі тоді виступало 44 команди.
Найбільший успіх прийшов до команди “ Динамо ” у 1966 році – 1 місце у першій зоні, у другій - "Авангард" Жовті Води. У фінальних поєдинках зустрічалися тричі, два матчі закінчилися внічию, а третя принесла перемогу "Авангарду".
В 1971р. клас "Б" було реорганізовано у другу лігу."Динамо" дебютувало в другій лізі на 19місці серед 26 команд.
В наступні два роки команда займала 6 і 9 місця.
В 1975р. команда переходить під керівництво областної організації профспілок і змінює назву на "Хвиля" м.Хмельницький.
В 1980р. команда отримує нову назву "Поділля" Хмельницький і нове керівництво - промислове об`єднання "Новатор".
В сезонах 1983 і 1984рр. з командою працює Біба.
В 1986р. в команду приходить Секеч.Під його керівництвом команда посіла 8 місце серед 28 команд, а наступного року- 7 місце.
Найбільших успіхів в чемпіонатах СРСР команда досягла з приходом М.Маркевича:
1988р.- 5 місце;
1989р. - 11 місце.

1 грудня 1991р. Україна стала незалежною державою.Федерація футболу України стала членом UEFA і FIFA .
Весною 1992р. Україна провела свій перший чемпіонат по футболу.Було створено дві футбольні ліги: вищу і першу.Змагання проводилися в одне коло.По результатам виступу в останьому чемпіонаті СРСР "Поділля" потрапило в першу лігу і посіло 4 місце серед 14 команд.Тренував команду Гриневич.Другий чемпіонат, як і всі наступні продився по системі "осінь- весна".Було створено другу футбольну лігу.
В 1993 році створюється футбольний клуб "НОРД-АМ-ПОДІЛЛЯ" через головного спонсора команди канадсько-української компанії "Норд-Ам-Лтд". Головним тренером стає Ю.А.Аванесов.Команда зайняла 8 місце з 22 команд.В 1994 р.-11 місце з 22 команд, а в 1995 році 6 місце з 22 команд.
Сезон 1997/1998рр. команда провалила і вилитіла в другу лігу.На тренерському мостику відбулася зміна, замість Ю.Аваннесова прийшов Кварцяний.Він пробув в команді до вересня 1997р..Першу половину сезона 1997-1998рр. команда без головного тренера закінчила на 2 місці в групі "А" "західний регіон". В міжсезоння до команди повертається Ю.А.Аванесов, приходять талановиті футболісти І.Тимощук, Ю. Кривченко, І.Товкач, О.Бойчишин.Залишаються в команді Г.Бабуадзе, В.Луценко, В.Мацюк, Я.Хома.Сезон команда закінчила на першому місці.Наступним етапом виходу до першої ліги стала перемога в перехідному турнірі.
Повернення футбольної команди до першої футбольної ліги- це велика заслуга місцевих і областних керівників, які повернулися до команди і допомогли чим могли. Сезон 1998/1999рр. команда розпочала в першій лізі. Але наступного сезону вона знову опинилася в другій лізі. Спроби повернутися були марними - завжди не вистачало очок для того, щоб посісти перше місце. П’ять сезонів поспіль "Поділля" грало в другій лізі:

Сезон 1999-2000 - 2 місце з 16 команд;
2000/01 - 6 з 15;
2001/02 - 3 з 19;
2002/03 - 3 з 15;
2003/04 - 2 з 16.

У сезоні 2004-2005 ФК "Поділля" повернулося до першої ліги, після об’єднання з ФК "Красилів". „Дебютний” сезон команда завершила на 13 сходинці. У сезоні 2005-2006 перед „Поділлям” стояло завдання посісти місце в десятці. З чим команда і справилася. „Поділля” фінішувало на 7 місці. Сезон 2006-2007 став для хмельничан одночасно „смертельним” і „новоствореним” для команди. „Поділля” в першій лізі зіграло 1 коло та 2 матчі 2 кола, посівши 15 сходинку, а потім міська влада відмовилися фінансувати цю команду. Причина – „Поділля” приватна власність. А власник не захотів дарувати команду міста... 2007 рік. В Україні з’явилося два хмельницьких „Поділля”. Одне в Красилові, інше в Хмельницькому. У Красилові команда першої ліги, у Хмельницькому – аматорської. Отож, з квітня 2007 року почалася нова ера хмельницького „Поділля”. Команда розпочала виступи в аматорській лізі, в якій провела 8 поєдинків (5 перемог, 1 нічия, 2 поразки). 6 червня 2007 року "Поділля" здобуло найбільшу свою виїзну перемогу в історії. В Здолбунові хмельничани перемогли "Волинь-Цемент" з рахунком 7:0.
Фактично 9 липня 2007 року команда знову отримала статус професійного футбольного клубу. А 14 липня "Поділлю" був представленний новий головний тренер Богдан Блавацький. Саме він керує командою в другій лізі в сезоні 2007/2008. За підсумками першого кола команда посіла 4 місце. Але, зігравши перший матч другога кола, на зимові канікули "Поділля" пішло на 5 місці, відстаючи від третьої позиції на одне очко.