Carson was born in Corning, Iowa, in 1925, to Homer Lloyd "Kit" Carson, a power company manager, and Ruth (Hook) Carson, who was of Irish descent.[4] He grew up in the nearby towns of Avoca, Clarinda, and Red Oak in southwest Iowa before moving to Norfolk, Nebraska, at the age of eight. At the age of twelve, Carson found a book on magic at a friend's house and immediately purchased a mail-order magician's kit. He debuted as "The Great Carsoni" at fourteen and was paid $3; many other performances at local picnics and country fairs followed.[4]

Navy portrait of Carson
Carson joined the U.S. Navy on June 8, 1943, received V-12 officer training at Columbia University[5] and Millsaps College,[6] and continued to perform magic. Commissioned an ensign late in the war, Carson was assigned to the USS Pennsylvania in the Pacific. While in the Navy, Carson posted a 10-0 amateur boxing record, with most of his bouts fought on board the USS Pennsylvania.[7] He was en route to the combat zone aboard a troopship when the bombing of Hiroshima and Nagasaki ended the war. Carson served as a communications officer in charge of decoding encrypted messages and said that the high point of his military career was performing a magic trick for United States Secretary of the Navy James V. Forrestal.
Carson then attended the University of Nebraska in Lincoln, where he joined The Fraternity of Phi Gamma Delta, continued performing magic (now paid $25 per appearance[4]), wrote a thesis on the structure of Jack Benny's comedy routines,[8] and graduated with a bachelor of arts degree in radio and speech with a minor in physics in 1949.
He began his broadcasting career in 1950 at WOW radio and television in Omaha, Nebraska.[9] Carson soon hosted a morning television program called The Squirrel's Nest. One of his routines involved interviewing pigeons on the roof of the local courthouse that would allegedly report on the political corruption they had seen. Carson supplemented his income by serving as master of ceremonies at local church dinners, attended by some of the same politicians and civic leaders that he had lampooned on the radio.

Carson as a guest on Jack Benny's television program, 1955.

Carson in 1957.
In 1951 Carson visited California and unsuccessfully sought work. The wife of one of the Omaha political figures he spoofed owned stock in a radio station in Los Angeles and referred Carson to her brother, who was influential in the emerging television market in southern California, and later that year Carson went to work at CBS-owned Los Angeles television station KNXT.[4] He would later joke that he owed his success to the birds of Omaha. In 1953 comic Red Skelton — a fan of Carson's "cult success" low-budget sketch comedy show, Carson's Cellar (1951 to 1953) on KNXT — asked Carson to join his show as a writer. In 1954 Skelton during rehearsal accidentally knocked himself unconscious an hour before his live show began, and Carson successfully filled in for him.[4] In 1955, Jack Benny invited Carson to appear on one of his programs during the opening and closing segments. Carson imitated Benny and claimed that Benny had copied his gestures. Benny, however, predicted that Carson would have a successful career as a comedian.[10]
Carson hosted several shows besides Carson's Cellar, including the game show Earn Your Vacation (1954) and the variety show The Johnny Carson Show (1955–1956).[4][11] He was a regular panelist on the original To Tell the Truth until 1962. After the prime time The Johnny Carson Show failed, he moved to New York City to host Who Do You Trust? (1957–1962), formerly known as Do You Trust Your Wife?. In 1958 he appeared as a guest star in an episode entitled "Do You Trust Your Wife" on NBC's short-lived variety show, The Polly Bergen Show. It was on Who Do You Trust? that Carson met his future sidekick, Ed McMahon. Although he believed moving to daytime would hurt his career, Who Do You Trust? was a success. It was the first show where he could ad lib and interview guests,[8] and because of Carson's on-camera wit, the show became "the hottest item on daytime television" during his five years there.