История белорусского футбола началась именно в нашем городе. Международная федерация футбольной истории и статистики в своих изданиях согласилась с тем, что «в республике впервые начали играть в футбол в Гомеле» в июне 1910 года. В 1923 году сборная Гомеля участвует во втором чемпионате РСФСР, проходившем в Москве. Гомельчане доходят до 1/8 финала.
После передачи города из РСФСР в Белоруссию в 1927 году сборная Гомеля становится победителем первого чемпионата БССР. Год спустя гомельчане повторяют свой успех.
В 1938 году гомельский «Спартак» впервые принимает участие в Кубке СССР по футболу. «Локомотив» из Гомеля в 1946 году впервые принимает участие в чемпионате СССР (зональный турнир за выход в класс «Б»).
Команды Гомеля постоянно участвовали в чемпионатах СССР с 1959 года, выступая под разными названиями: «Локомотив» (1959-1963), «Спартак» (1964-1968), «Гомсельмаш» (1969-1975 и 1978-1991), «Машиностроитель» (1976-1977). Домашние игры проходили на стадионе «Локомотив», а затем на «Центральном».
Высшее достижения в чемпионатах СССР: 18 место во 2-й подгруппе класса «А» в 1963 году (38-я команда в СССР), 7-е место в 1-й подгруппе 2-й группы класса «А» в 1967 году (38-40-я команда в СССР). Лучшие результаты в розыгрышах Кубка СССР: выход в 1/16 финала в 1962 и 1963 годах (17-32-я кубковая команда в СССР).
В высшей лиге чемпионатов Беларуси команда выступает с 1992 года с перерывом в 1995-1997 годах. Гомельская команда играла под названиями: «Гомсельмаш» (1992-1995), ФК «Гомель» (с 1995). Домашние игры проводила на стадионе «Центральный» (14307 зрителей).
ФК «Гомель» чемпион Беларуси 2003 года, серебряный призер 2007 года, бронзовый призер чемпионата 1999 года. В 1998, 2004 и 2006 годах команда была 5-й, в 2000, 2001 и 2002 годах – 6-й. ФК «Гомель» обладатель Кубка Беларуси сезона 2001/02 годов, в сезоне 2003/04 - финалист.
В 2001 году дублирующий состав ФК «Гомель» стал чемпионом страны.
Команда участник Лиги чемпионов в сезоне 2004/05 годов, Кубка Интертото в сезоне 1999/00 годов и Кубка УЕФА в сезонах 2000/01, 2002/03 и 2008/09 годов, четвертьфиналист Кубка Норчи (Италия) 2000 года и Кубка Содружества 2004 года. В национальной сборной страны ФК «Гомель» представляли Андрей Юсипец, Василий Мазур, Геннадий Близнюк. Александр Шогойко, Алексей Панковец, Олег Шкабара, Роман Василюк.
В разные годы за гомельские команды выступали известные в футбольном мире мастера Всеволод Кублицкий, Григорий Сергеенко, Гавриил Качалин, Борис Манько, Ратмир Пержхало, Дмитрий Дубровский, Валентин Бушкевич, Вениамин Арзамасцев, Анатолий Глухотко, Иван Савостиков, Александр Чиримисин, Георгий Ярцев, Анатолий Пантелеев, Сергей Агранович, Сергей Горлукович, Александр Головня, Александр Пряжников, Игорь Фролов, Андрей Коваленко, Андрей Юсипец, Эдуард Деменковец, Олег Сысоев, Виктор Борель, Александр Кульчий, Олег Черепнёв.
В Гомеле начинали футбольное «образование» Вадим Кублицкий, Валерий Яромко, Михаил Вергеенко, Василий Баранов, Константин Коваленко, Николай Швыдаков, Сергей Омельянчук, Артем Концевой.