During its first 10 years, A Prairie Home Companion produced 477 live shows. On March 4, 1978, the show moved to The World Theater in Saint Paul, which at the time was boarded-up and expected to be demolished. The former World Theater, now the renovated Fitzgerald Theater, has been the program's home base ever since. The show ended for a time on Saturday, June 13, 1987, leaving the airwaves after a run of 13 years in Minnesota. Keillor said, "The decision to close is mine - the sort of simple, painful decision that our parents taught us to make cheerfully. It is simply time to go."

However, two short years later after some time abroad, Keillor set up shop again in 1989 in New York at the Brooklyn Academy of Music as The American Radio Company. The show gathered momentum and stations (over 200 public radio stations carried the program), and on March 28, 1992, Keillor announced that the program would return to Minnesota. In 1993 the show resumed the name A Prairie Home Companion.

Today, A Prairie Home Companion is heard by nearly 5 million U.S. listeners each week on over 511 public radio stations, and is heard abroad on America One and the Armed Forces Networks In Europe and the Far East. Keillor remembers, "When the show started, it was something funny to do with my friends, and then it became an achievement that I hoped would be successful, and now its a good way of life."

A Prairie Home Companion is produced by Prairie Home Productions, presented by Minnesota Public Radio and distributed nationwide by Public Radio International. The program is underwritten by Lands' End Direct Merchants and Select Comfort.