Команда создана в 1960 году. Ранее называлась «Красное знамя», «Двина», «Витязь», КИМ, «Локомотив-96» и «Локомотив». С 2007 года именуется ФК «Витебск».
В высшей лиге чемпионата Беларуси выступает с 1992 года (кроме сезонов 2003 и 2005 годов). Наивысшие достижения – 2-е место в 1993 и 1995 годах, 3-е место – в 1994 и 1997 годах. За 15-ть предыдущих сезонов проведено 405 матчей, из них 158 побед, 105 ничьих и 142 поражения. Разность забитых и пропущенных мячей составляет 488:484. Самые крупные победы – 5:0 (02.08.92 г. и 05.04.95 г. – «Гомсельмаш» (Гомель), 28.09.97 г. – «Коммунальник» (Слоним)), 6:1 (16.06.99 г. – «Свислочь-Кровля» (Осиповичи)). Самые крупные поражения – 0:6 (15.04.01 г. – «Славия» (Мозырь), 25.06.02 г. – БАТЭ (Борисов), 30.08.04 г. – МТЗ-РИПО (Минск)). Наибольшее количество матчей провел Олег Воропаев – 246. Лучший бомбардир клуба Сергей Вехтев – 50 забитых мячей. Рекордсмен за сезон Виталий Алещенко – 17 забитых мячей в 1999 году.
В 2003 и 2005 годах команда выступала в первой лиге. Наивысшее достижение – 1-е место в 2003 году. Всего проведен 61 матч, из них 44 победы, 11 ничьих и 6 поражений. Разность забитых и пропущенных мячей составляет 120:41. Самые крупные победы – 7:0 (17.09.05 г. – ФК «Сморгонь», 23.10.05 г. – «Днепр»-ДЮСШ-1 (Рогачев)). Самые крупные поражения – 1:3 (05.07.03 г. – ЗЛИН (Гомель), 30.07.05 г. – «Химик» (Светлогорск)), 0:2 (19.04.03 г. – ФК «Лида»). Наибольшее количество матчей провел Андрей Баранок – 50. Лучший бомбардир клуба Руслан Усов – 32 забитых мяча. Рекордсмен за сезон Руслан Усов – 32 забитых мяча в 2005 году.
В розыгрышах Кубка Беларуси команда выступает с 1992 года. Обладатель почетного приза 1998 года. Всего проведено 42 матча, из них 17 побед, 8 ничьих и 17 поражений. Разность забитых и пропущенных мячей составляет 63:49. Самые крупные победы – 5:0 над светлогорским «Химиком» в 1992 году и 6:1 над могилевским «Торпедо» в 1996 году. Самые крупные поражения – 0:3 от минского «Динамо-93» в 1997 году, бобруйской «Белшины» в 1998 году, борисовского БАТЭ в 2004 году и 1:4 от солигорского «Шахтера» в 2006 году. Наибольшее количество матчей провел Василий Дятлов – 23. Лучший бомбардир клуба Сергей Вехтев – 9 забитых мячей.ФК «Витебск» является финалистом Кубка Ассоциации «Белорусская федерация футбола» 2007 года.
В список 22-х лучших футболистов Беларуси входили: Эдуард Деменковец, Виктор Безмен (дважды), Игорь Потапов, Сергей Вехтев, Юрий Коноплев, Михаил Пацко, Андрей Васильев, Вячеслав Гормаш, Максим Разумов, Виталий Алещенко. Клуб в национальной сборной Беларуси представляли 10 футболистов: Виктор Безмен – 4 игры, Эдуард Деменковец, Максим Разумов – по 3, Сергей Вехтев, Василий Дятлов, Сергей Куланин – по 2, Андрей Васильев, Геннадий Кашкар, Юрий Коноплев, Михаил Пацко – по 1. Дважды витебчане играли в европейских кубках (Кубок кубков-98 и Кубок УЕФА-Интертото-99). Проведено 4 матча, из них 2 ничьи и 2 поражения. Разность забитых и пропущенных мячей составляет 5:13.