Эта команда носила название «Локомотив-96» (в 1996—2002 годах) и «Локомотив» (в 2003—2007 годах). О команде, выступавшей в 1992—2000 годах под названием «Локомотив», см. Локомотив (футбольный клуб, Витебск).
C 1992 года участвует в Высшей лиге Белоруссии (кроме 2003, 2005, 2012—2014 годов). Наивысшие достижения — 2-е место в 1993 и 1995 годах, 3-е место — в 1994 и 1997 годах.
На начало сезона 2011 года был проведён 461 матч, из них 182 победы, 116 ничьих и 163 поражения. Разность забитых и пропущенных мячей составила 553:547.
В 2003 и 2005 годах команда выступала в первой лиге. Наивысшее достижение — 1-е место в 2003 году. Всего проведён 61 матч, из них 44 победы, 11 ничьих и 6 поражений. Разность забитых и пропущенных мячей составила 120:41.
Наибольшее количество матчей провёл Андрей Баранок — 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 мячей.
Клуб в национальной сборной Белоруссии представляли 11 футболистов: Виктор Безмен — 4 игры, Павел Ситко, Эдуард Деменковец, Максим Разумов — по 3, Сергей Вехтев, Василий Дятлов, Сергей Куланин — по 2, Андрей Васильев, Геннадий Кашкар, Юрий Коноплёв, Михаил Пацко — по 1.
По результатам сезона 2014 года команда заняла 3-е место в Первой лиге, что даёт право играть в Высшей лиге. В настоящее время принимает участие в Чемпионате Белоруссии среди команд Высшей лиги.
По итогам сезона 2015 ФК «Витебск» получил приз «Справедливая Игра», как самая корректная команда чемпионата.
С приходом Даниила Чалова, по его идее, клуб решил связать искусство и клуб. Так как в городе зародился супрематизм, клуб переделал форму в этот стиль, а также добавил соответствующий граффити в стадионе[4][неавторитетный источник].
1 Выбыл, так как Класс «Б», в котором выступала команда, в 1970 году изменил свой статус с Д2 на Д3. Это произошло в результате того, что была образована вторая группа Класса «А», ставшая Д2.
3 Выбыл, так как Класс «Б», в котором выступала команда, в 1970 году изменил свой статус с Д3 на Д4. Это произошло в результате того, что Д1 и Д2 реорганизовали в три лиги с меньшим числом команд.
4 Повышен, в связи с расширением Д3 (Класс «А» Вторая подгруппа, со следующего сезона переименованная во Вторую лигу) с 3 до 6 территориальных зон (с 66 до 124 команд) в 1971 году.
5 В 1973 в случаях, когда игра заканчивалась вничью, назначалась серия пенальти. Победитель получал 1 очко, проигравший — 0.
6 Несмотря на то, что команда заняла 13 место из 33 участников, она была пониже в результате того, что Вторая лига (Д3) была сокращена с 9 зон (195 команд) до 3 зон (66 команд), в результате чего вторая низшая лига, включавшая в себе 9 зон, была введена в качестве четвёртого дивизиона.
