Хоккейный клуб «Гомель» создан 24 августа 2000 года решением Гомельского областного исполнительного комитета. Учредителем клуба стал гомельский горисполком, а генеральным спонсором — РУП "Гомельтранснефть "Дружба", директор которого, Алексей Алексеевич Костюченко, был избран Председателем Совета ХК «Гомель».

Первым тренером команды стал Евгений Иванович Лебедев, а первый официальный матч команда провела 17 сентября 2000 года в Гомельском Ледовом дворце спорта.

В 2003 г. ХК "Гомель", под руководством российского специалиста Владимира Геннадьевича Синицына, в нелегкой и упорной борьбе завоевал звание чемпиона Республики Беларусь. В 2004 году клуб стал бронзовым призёром чемпионата страны.

Четырежды (в 2001, 2003, 2004 и 2007 годах) гомельчане становились обладателями Кубка Белоруссии.

ХК "Гомель" стал двукратным серебряным призёром Чемпионата Восточно-Европейской хоккейной лиги в 2003 и 2004 годах.

Одним из значимых успехов гомельской команды стали серебряные медали Суперфинала Континентального Кубка IIHF 2004 года, который впервые проходил в Гомеле и заслужил самой высокой оценки представителей международной федерации хоккея. Гомельской команде противостояли именитые соперники из таких стран, как Россия, Словакия, Швейцария и Франция. В упорной борьбе, продемонстрировав хоккей высокого уровня, гомельчане добились наивысшего результата среди белорусских клубов за всю историю участия в европейских кубках.

Игроки хоккейного клуба «Гомель» выступают в составе юношеской, молодежной и национальной сборных Республики Беларусь на крупных международных соревнованиях.

На Зимних Олимпийских играх в Солт-Лейк-Сити 2002 года в составе сборной Беларуси, которая заняла тогда самое высокое место в своей истории — 4-е, выступал нападающий ХК «Гомель» Дмитрий Дудик, который забрасывал шайбы таким сильным сборным, как Швеция и Россия.