Гомельский мясокомбинат основан в 1901 г. на базе частной скотобойни. После Октябрьской революции реконструирован и расширен.
С 1923 г. предприятие имело кустарное ручное оборудование и тесное помещение рядом с мыловаренным заводом. В 1935 г. на комбинате было организовано стахановское движение.
Во время Великой Отечественной войны производственные здания были уничтожены. После освобождения г. Гомеля от немецких оккупантов в ноябре 1943 г. началось восстановление комбината. Предприятие было восстановлено в 1945 г., в 1952 г. – построен холодильник и колбасно-кулинарный цех. В 1969-72 гг. комбинат был реконструирован.
В настоящее время ОАО «Гомельский мясокомбинат» – одно из крупнейших предприятий по переработке мяса, производству колбасных изделий и мясных полуфабрикатов в Республике Беларусь.
