Футбольная команда в Грозном появилась в 1946 году. В первые годы она сменила несколько названий, успев побывать и «Динамо», и «Нефтянником», пока в 1958 году не закрепилось современное название – ФК «Терек».

В период существования Советского союза клуб выступал во второй лиге всесоюзного чемпионата, будучи одним из лидеров дивизиона. Наиболее успешными для команды стали 1970-е годы: в 1974 году команда произвела сенсацию, выиграв Кубок РСФСР, а спустя четыре года добилась наивысшего результата в первенстве СССР – пятого места в первой лиге.

С распадом Советского Союза фактически «развалился» и Терек. Обстановка в Чечне в начале 1990-х совершенно не способствовала развитию в республике футбола. Игроки разъехались по другим командам, а болельщики ФК «Терек» начали потихоньку забывать, что Грозный имел сильную футбольную команду.

Возрождение клуба произошло только в 2001 году. Однако все еще неспокойная обстановка в Чечне вызывала тревогу, и все домашние матчи Терек проводил на стадионе в Пятигорске.

В 2003 году команда уже играла в первой лиге чемпионата России, а в следующем сезоне пробилась в Премьер-лигу. В 2004-м футбольный мир страны облетели сенсационные новости: ФК «Терек» завоевал Кубок России.

Это позволила грозненским футболистам принять участие в розыгрыше Кубка УЕФА сезона 2004/2005. Пройдя во втором отборочном раунде польский «Лех», «Терек» вылетел в первом круге турнира после поражения от швейцарского Базеля.

В 2005 году команда вернулась в первый дивизион, однако через два года снова заняла место в Премьер-лиге, где и продержалась последние три года. Наивысшим достижением в российском первенстве является десятое место, которое они заняли в сезоне 2007/2008.

14 марта 2008 года в жизни клуба произошло знаменательное событие. В этот день «Терек» впервые за долгие годы играл домашний матч на своем родном стадионе в Грозном. С этого периода футболистам больше не приходилось ездить в Пятигорск.

В начале 2011 года в руководство клуба произвело сенсацию, которой еще не знала история ФК «Терек». 18 января на пост главного тренера команды был назначен легендарный голландец Руут Гуллит. Специалист уже дал несколько интервью, в которых выражал удовлетворение уровнем игры своих футболистов и заверял европейскую общественность в безопасности работы в Чечне. Болельщики и руководство «Терека» возлагают на голландца большие надежды.