In what year did Jay Leno make his first appearance on "The Tonight Show"? on Dec 6, 2023 Published in Celebrity Trivia 1977. In the beginning of his career, comedian Jay Leno performed about 300 nights per year.