Začetki delovanja družbe segajo v leto 1945, ko je začelo delovati podjetje Nafta Lendava. V okviru enotnega podjetja Nafta Lendava je dejavnost organizacijsko zajeta v sektorjih Strojegradnja in vzdrževanje. Od leta 2002 je Nafta strojna samostojno podjetje.