Klein rose to public prominence in Calgary as a radio and television personality between 1969 and 1980. He was the Senior Civic Affairs reporter with CFCN-TV and CFCN radio. Klein built a reputation for thorough reporting and gritty, street-wise "down and dirty" reporter who could see through rhetoric. Klein's reporting style left him ostracized from the journalist community and provoked jealousy amongst the CFCN news group. Klein routinely skipped morning assignment meetings, rarely checked in, yet still would still appear in the afternoon with a new story. During his early career Klein became a staple patron of the St. Louis Hotel bar in Calgary's East Village, an area of synonymous with urban decay in the City.