Založen v roce 1955 v ukrajinském městě Luck ve Volyňské oblasti jako opravárenský závod a do roku 1967 nesl název „LuMZ - Lutský strojírenský závod“ Původní funkce závodu byly omezeny na výrobu náhradních dílů a generální opravy vozů GAZ-51 a GAZ-63. Vlastní výroba automobilů se poprvé objevila v roce 1961 na základě příkazu ministerstva obrany jako alternativa k modelu GAZ-69. Počáteční verzi vyvinuli inženýři moskevského NAMI, později se k vytvoření tohoto terénního vozidla připojila skupina inženýrů MZMA (AZLK), kteří tehdy pracovali v automobilovém závodě v Záporoží.

Až v polovině 60. let se v Lucku skutečně vyrobilo první auto, prototyp malého terénního vozu ZAZ 969V