Han innehar fem norgesmestertitler og to nordiske mesterskapstitler. Han har samarbeidet med kjente musikere som Benny Andersson, Bill Booth, Arne Bendiksen, Orsa spelmän, Jørn Hoel, Kari Svendsen, Rune Rudberg, Gaute Ormåsen, The Tramps og Sigmund Dehli. Lyshaug er mest kjent for å spille diatoniske trekkspill, særlig torader. Han er benyttet som studiomusiker på mange innspillinger. Lyshaug startet folkrockbandet Among Elves (1997-2008), og er norgesmester i gammeldansmusikk med orkesteret Knerten & Co.