Lyng, der oprindeligt var medlem af [[Frisinnede Venstre]], som han var lokalformand for [[1934]]-[[1935]], startede sin politiske karriere i Trondheims kommunalbestyrelse. Her var han medlem 1934-[[1940]]. I [[1945]] skiftede han til Høyre, hvis lokalafdeling i Trondheim han var formand for indtil [[1947]]. Han blev blev medlem af [[Stortinget]] for [[Sør-Trøndelag]] og [[Nord-Trøndelag]] i 1945 og blev genvalgt i [[1953]]. Han var ude af parlamentet en periode, men blev valgt igen i [[1958]] og [[1961]], denne gang for [[Akershus (fylke)|Akershus]]. Fra [[1955]] til [[1959]] var han medlem af kommunalbestyrelsen i [[Skien]] og var borgmester i [[Oslo]] og [[Akershus (fylke)|Akershus]] fylker fra [[1964]] til [[1970]].
Politik