Wally Andersen (born July 31, 1951) is a former Liberal Member of the House of Assembly in the Canadian province of Newfoundland and Labrador. He was first elected in 1996 in the riding Torngat Mountains and was re-elected twice. The son of Edgar Andersen and Muriel Lucy, he was born in Makkovik, Labrador and was educated in North West River. In 1975, he married Marie Delaney. Andersen was manager for the government stores in Labrador from 1974 to 1996. He was a member of the council for Happy Valley-Goose Bay. Andersen served 12 years as president of the local hockey association.