On what TV program did Johnny Carson first team up with Ed McMahon? July 14, 2017 By Show answer On the daytime quiz show Who Do You Trust, in 1958. More Entertainment QuestionsMore Television Questions