História začína v roku 1875
V polovici 19. storočia bola oblasť Hornej Nitry výlučne poľnohospodárskou oblasťou s veľkým prebytkom pracovných síl. Hospodárstvo sa opieralo predovšetkým o miestne zdroje – ovocie, lesné plody a byliny. V tomto prostredí založila rodina Heumanovcov v roku 1875 pálenicu, ktorej výroba sa postupne vďaka rozvinutému ovocinárstvu rozvíjala. Známymi sa stali predovšetkým destiláty z borievky a sliviek. Obchodné úspechy viedli v prvých rokoch 20. storočia k rozšíreniu výroby o spracovanie liečivých bylín a v spolupráci s lekárnikom Emilom Skyčákom bratia Heumanovci založili na tento účel formálne samostatný podnik. Ten získal štátnu subvenciu a na zabezpečenie chodu podniku bol prijatý ďalší spoločník a odborník, chemik Dr. Tadeáš Emilewicz.
V roku 1909 došlo k premene pálenice a továrne na spracovanie liečivých bylín na akciové spoločnosti a tie boli zapísané pod názvami „1. prievidzská továreň na liehoviny, úč. spol.“ a „Carpathia, chemický priemysel, úč. spol“. Chemické výrobky sa dobre predávali po celej Európe až do vypuknutia I. svetovej vojny. Vtedy sa majitelia rozhodli preorientovať výrobu na ďalšie spracovanie ovocia a pri nedostatku cukru začali vyrábať marmelády a džemy. Mnoho prevádzok v tomto období skrachovalo, ale zmena pomohla Carpathii nielen prežiť vojnové obdobie, ale zabezpečila tiež jej ďalší rozvoj a prosperitu. V roku 1917 bol navýšený kapitál spoločnosti a aktivity boli rozšírené o výrobu tehál.
Na základe výhod družstevníctva bol v roku 1920 zakladateľom a správcom predchádzajúcich podnikov založený tretí subjekt s názvom Ústredná družstevná pálenica. Všetky 3 firmy si navzájom prenajímali budovy, polotovary a zariadenia, navonok sa však obchodne prezentovala len Carpathia. V roku 1930 bol z názvu vypustený „chemický priemysel“, pretože vzbudzoval nedôveru odberateľov vzhľadom na prevládajúcu ovocinársku výrobu. Nové znenie bolo „Carpathia, úč. spol. Prievidza“. V období pred II. svetovou vojnou sa všetky spoločnosti rozvíjali, ale najprogresívnejší rozvoj zaznamenala Carpathia, ktorá mala v roku 1938 viac ako 100 zamestnancov.
Vo vojnových rokoch bol podnik vyhlásený za nenahraditeľný a vyrábal s plným vyťažením kapacít potraviny pre armádu. V roku 1948 bol podnik znárodnený a pod názov „Carpathia, závody na spracovanie ovocia a zeleniny, národný podnik so sídlom v Prievidzi“, boli zahrnuté nielen 3 pôvodné spoločnosti, ale počas nasledujúcich rokov aj ďalšie spoločnosti a prevádzky z veľkej časti Slovenska. Značka Carpathia sa používala naďalej na výrobkoch podniku v Prievidzi a bola tiež prevzatá ako exportná značka sušených húb zo Slovenska. V období 1950 – 1960 sa meno podniku písalo foneticky Karpatia. V množstve reorganizačných zmien je najvýznamnejšie zavedenie nového sortimentu – výroby dehydratovaných polievok v roku 1959.
Liberalizácia trhu po roku 1989 spustila množstvo zmien. Štátny podnik Carpathia, š. p. Prievidza, vznikol v roku 1991 a v roku 1992 bol privatizovaný na základe projektu spoločnosti Nestlé, S. A. Po vzniku samostatnej Slovenskej republiky sa pod názvom Nestlé Food, s. r. o. Prievidza, postupne stal jednou z najvýznamnejších potravinárskych firiem na Slovensku. Výroba v Prievidzi bola sústredená predovšetkým na sortiment dehydratovaných výrobkov – bujónov a polievok. Výsledkom investičného programu bolo začatie výroby na nových linkách už v roku 1993 a začiatok výroby sortimentu pod značkou MAGGI od roku 1994. Zároveň sa spoločnosť stala distribútorom širokého sortimentu Nestlé na Slovensku. V roku 2001 bol názov spoločnosti zmenený na Nestlé Slovensko, s. r. o.
Súčasná Carpathia je moderným potravinárskym výrobcom, ktorého pestrý sortiment hrá významnú rolu nielen na slovenskom a českom trhu, ale je tiež exportovaný do množstva krajín Európy. Nestlé Slovensko, s. r. o. sa tak dlhodobo radí medzi najvýznamnejších slovenských exportérov potravín.