Han begyndte sin kunstneriske løbebane som musiker og i studenterrevyer. Klein har stået for mange komiske radioudsendelser (1967-1969) såsom I Huj og Hast (inspireret af programmet for ældre "I ro og mag"), hvor han samarbejdede med Jakob Ludvigsen og Gotha Andersen (lærer Madsen). Som skuespiller fik han sit gennembrud i 1969 med den mandlige rolle i Kameldamen, som han spillede sammen med Jytte Abildstrøm. På tv optrådte Klein 1969 i ungdomsudsendelsen Peberkværnen. Read more on Last.fm