Nemijtek werd oorspronkelijk opgericht in 1911 in Deventer onder de naam Linthorst Koelhuis & IJsfabrieken. Toen het bedrijf tijdens de Tweede Wereldoorlog volledig werd verwoest, verhuisde men (in 1951) naar Breda. In die streek was er vanuit de vee- en de groenteteelt grote vraag naar diensten op het vlak van invriezen en bewaren bij lage temperatuur.

In de jaren zestig veranderde de naam in Nemijtek, afkorting van Nederlandse Maatschappij tot Exploitatie van Koelhuizen en IJsfabrieken. Eind jaren tachtig werd het bedrijf overgenomen door de groep waartoe ook Vriesveem behoort. In al die jaren is de kennis over het vriesvak en het aanbod aan diensten alleen maar gegroeid.