В 1973 году по инициативе Николая Семеновича Конарева, тогда начальника Южной железной дороги, был основан волейбольный клуб "Локомотив".

С 1973 года мужская волейбольная команда "Локомотив" стала участником Чемпионата СССР, где ее высшим достижением стало завоевание бронзовых медалей Чемпионата СССР в 1978 году.

Команда "Локомотив" Харьков многократный Чемпион международного спортивного Союза железнодорожников.

С 1992 года волейболисты "Локомотива" пять раз становились Чемпионами Украины, дважды - обладателями Кубка Украины.

С 1992 года "Локомотив" Харьков - участник Европейских Кубков. Высшим достижением команды является выход в Финал Кубка ТОР команд ЕКВ, где в сезоне 2002-2003 г.г. команда заняла второе место.

"Локомотив" Харьков - победитель многих международных турниров в Югославии, Греции, Германии, Индии, Йемене, Белоруси, России.

В составе сборных команд Украины и СССР выступали Ю.Поярков, Ю. Венгеровский, В. Матушевас, С. Побережченко, В. Гудыма, Н. Лопин. и другие.

С 1990 года по 2000 год Президентами клуба были: Духовный С.Б., Лихно Л.П., Славин П.П., Григоренко А.А.

В 2000 году Президентом клуба избран Щербина Е.В., почетным Президентом клуба является Остапчук В.Н.

В 2001 году в третий раз за свою историю игроки "Локомотива" взошли на высшую ступень пьедестала почета, выиграв десятый чемпионат Украины среди мужских команд суперлиги.

В 2002 году команда сделала победный “золотой” дубль, выиграв чемпионат и Кубок Украины. Вышла в финал Четырёх Кубка топ-команд Европы.

Сезон 2002-2003гг - новые победы «Локомотива»: чемпионат и Кубок Украины и серебро в Кубке лучших команд Европы.

2004 год. К четвертой подряд победе в чемпионате страны (и шестой в истории клуба) игроки «Локомотива» первыми из украинских волейбольных команд выиграли престижный европейский клубный трофей — Кубок топ-команд Европы. К такому успеху наша команда шла не один год. До этого многократные чемпионы Украины дважды участвовали в Финале четырех Кубка топ-команд. Победной получилась лишь третья попытка.

В 2005 году команда вновь порадовала своих болельщиков, став в седьмой раз за историю клуба и в пятый раз подряд чемпионом Украины и в третий раз - обладателем Кубка Украины. Участвовала в престижном Европейстком Кубке – Лиге чемпионов.

В сезоне 2006-2007 по весьма далеким от волейбола причинам команду покинули почти все опытные игроки. На их место пришли юниоры: Дмитрий Сторожилов, Евгений Капаев, Александр Стаценко, Андрей Левченко, Виталий и Константин Рябуха, Сергей Коваленко. Пусть нам не удалось добиться высоких результатов в этом сезоне (5 место), но зато удалось воспитать новые первоклассные кадры для дальнейшей борьбы за самые высокие награды и завоевать право участвовать в европейских турнирах.

2007 год. В этом сезоне харьковский "Локомотив" - после всех финансовых перипетий сезона прошлого - сумел вернуть себе чемпионский титул и вновь завоевать Кубок Украины, став восьмикратным чемпионом. Также команда участвовала в Кубке ЕКВ.