Предприятие было построено в 1953 году в Минске. В 2011 году произошло объединение полиграфкомбината имени Якуба Коласа и Минской фабрики цветной печати. Этот момент и стал точкой отсчета современного «Полиграфкомбината им. Я. Коласа». В 2018 году предприятие реорганизовалось, путем присоединения к нему ОАО «Красная звезда» (приказ Министерства информации от 26.02.2018 №67). В настоящее время комбинат специализируется на выпуске печатных изданий: книг, брошюр, журналов, бумажно-беловых товаров, изданий для слабовидящих методом Брайля.