Who had a supporting roll on "Mary", Mary Tyler Moore's TV variety show? on Jan 29, 2024 Published in TV Trivia David Letterman. David Letterman's first network TV job was on "Mary", Mary Tyler Moore's variety show.