Byhrings karriere startet i studietiden, da han fremførte små pantomimer med komisk innhold. På revyscenen debuterte han i 1941, ved Søilen Teater i Oslo. I perioden 1947–1959 var han ansatt ved revyscenen Chat Noir, men gjorde mange gjesteopptredener ved Centralteatret, Det norske teatret, Den norske opera og Oslo Nye Teater.