Han tok juridisk embedseksamen i 1970, og fikk advokatbevilling i 1973 og møterett for Høyesterett i 1981. Lyng var forretnings- og prosedyreadvokat, og var særlig kjent som Arne Treholts forsvarer. Han var en av advokatene med flest saker for Høyesterett.