After his discharge from the U.S. Navy in 1945, he began reforming and performing with his Rambling Mountaineers on the Mid-Day Merry-Go-Round show at WNOX in Knoxville, Tennessee. In 1947, he recorded for the Mercury label. At the recording sessions of 1947, Story temporarily labelled his band the Melody Four Quartet. During the 1950s, Carl Story's Rambling Mountaineers performed on the Farm and Fun Time Show at WCYB in Bristol, Virginia and on the Cas Walker Show over WBIR-TV in Knoxville, Tennessee. His Mountaineers also appeared on radio stations WAYS in Charlotte, North Carolina, WEAS in Decatur, Georgia, and WLOS in Asheville, North Carolina. He had a new recording contract on Columbia Records in 1953. Two years later he was back to Mercury Records. In 1957, he switched label to Starday Records, where he stayed for eighteen years. In 1960, Story began working as a deejay for WFLW in Monticello, Kentucky. Beginning in the 1960s, and for the next 20 years, Story toured extensively throughout the US and Europe. He signed another recording contract with CMH Records in the mid-1970s. He settled down in Greer, South Carolina, working as a deejay over WCKI in Greer.
