Компанія заснована в 1876 році Густавом Паулігом, що приїхав до Фінляндії із німецького Любека. Спочатку фірма займалась імпортом в Фінляндію і продажем колоніальних товарів і бакалеї: кави, спецій, портвейну, коньяку, солі, борошна та ін. З 1904 року компанія почала займатися обжарюванням кави на спеціальному складі в Гельсінкі

Компанія спеціалізується на обжарці натуральної кави (65 % ринку Фінляндії на 2009 рік, цим напрямком займається дочірня компанія Gustav Paulig Ltd), виробництві рідкого шоколаду, спецій, продуктів етнічної кухні. Paulig Group веде діяльність на ринках Північної Європи, в країнах Балтії, в Росії в Україні і в Білорусі.