ОАО "Гомельхлебпром" создано в 1972 году.
В состав предприятия входит 3 производства г. Гомеля (производство № 4 цех № 1, производство № 4 цех № 2, производство № 2, производство № 3), 7 хлебозаводов-филиалов, расположенных в городах Гомельской области (Добрушский, Жлобинский, Калинковичский, Мозырский, Речицкий, Рогачевский, Светлогорский филиалы), филиал Гомельский "Хлебторг", база производственно-технического обслуживания, сельскохозяйственное производственное предприятие "Светиловичи".