История предприятия берет свое начало в 1944 году с зернового пункта «Заготзерно».
С 1949 по 1955 годы предприятие работает как мельзавод №12.
1 сентября 1958 года путем объединения базы «Заготзерно» и мельзавода №12 образован Брестский мелькомбинат №12.
В январе 1966 года начато строительство двухсекционной мельницы производительностью 115 тонн в сутки сортовой и 110 тонн в сутки обойной муки со всеми необходимыми подсобными зданиями и сооружениями.
В 1973 году сдана первая очередь элеватора – три силосных корпуса емкостью 40 тысяч тонн.
В 1980 году введен в действие четвертый силосный корпус элеватора. Емкость элеватора составила 51,6 тысяч тонн зерна.
Благодаря творческой мысли инженерно-технических работников, рабочих и служащих, предприятие развивалось из года в год: реконструировались производственные мощности и складские корпуса, внедрялись новые технологические линии, устаревшее оборудование заменялось новым более производительным и совершенным, наращивались производственные мощности, механизировалось и автоматизировалось основное и вспомогательное производство.
В 1974 году Брестский мелькомбинат №12 переименован в Брестский комбинат хлебопродуктов.
17 ноября 1993 года предприятие преобразовано в открытое акционерное общество «Брестхлебопродукт».
В 1989 году произведена реконструкция с переводом на комплектное оборудование. Введена автоматизированная система управления технологическим процессом размольного и зерноочистительного отделения.
В 1999 году введен в эксплуатацию цех по производству перловой крупы, производительностью 13 тонн в сутки.
В мае 2003 года установлена линия итальянской фирмы «Ital Pack» по фасовке муки в евро пакеты массой 1 и 2 кг. и групповой упаковке в термоусадочную пленку.
В 2004 году введена в действие линия по производству круп быстрого приготовления и хлопьев, не требующих варки с фасовкой в полипропиленовые пакеты по 500 грамм на аппарате «ПИТПАК».
Сегодня ОАО «Брестхлебопродукт» – современное предприятие, которое оснащено высокопроизводительным оборудованием и современными технологиями.