Arne Lyngstad gikk grunnskole i Verdal 1969–1978 og allmennfaglig linje ved Verdal videregående skole 1978–1981. Han var utdannet cand.mag. og adjunkt med mellomfag i historie fra Levanger lærerskole fra 1988 og cand.philol. med hovedfag i historie fra Universitetet i Trondheim fra 1992. Lyngstad ble tildelt Arkivprisen av Arbeiderbevegelsens arkiv og bibliotek for sin hovedoppgave, .