Einar Nyheim (7 August 1929 – 20 February 1986) was a Norwegian industrial worker and politician.
He was born in Lavik Municipality to KÃÂ¥re Nyheim and Ragnhild Haugland. He was elected representative to the Storting for the period 1973–1977 for the Socialist Left Party.