Johnny Cash brought the quartet to the record company Columbia Records, to which he himself was also under contract. It was agreed that three singles would be produced. The first two efforts flopped, but the Lew DeWitt composition Flowers on the Wall reached high positions on both the country and pop charts and earned them two Grammys. The tune is now considered their best-known song. The drummer was W. S. Holland of Cash's band Tennessee Three. For more than eight years, the Statler Brothers worked with Johnny Cash, including appearances at his concerts At Folsom Prison, At San Quentin and At Madison Square Garden, and as the house band on The Johnny Cash Show. They thanked the man who paved the way for them with the song We Got Paid By Cash.
In 1969, the Statler Brothers moved to Mercury Records, where they were mentored by producer Jerry Kennedy, who was to play a significant part in the success that now followed. Harold Reid once described him as the fifth member of the Statler Brothers. Their very first single Bed Of Roses reached a top 10 position. This was followed by the hit The Class Of '57 in 1972 and Carry Me Back in 1973. The group produced numerous LPs during these years, including several concept albums. Many of their songs were original compositions, most written by Don Reid. Between 1972 and 1977, they won "CMA Vocal Group of the Year" six times in a row.
In 1982, the ailing Lew DeWitt was replaced by Jimmie Fortune. DeWitt died eight years later at the age of 52. Jimmie Fortune, who was also from the Staunton area, turned out to be a gifted songwriter. His 1983 penned Elizabeth reached the top of the country charts, as did My Only Love a year later and Too Much on My Heart in 1985.
From 1991, the Statler Brothers had their own television show. Record successes became rarer, but a loyal fan base continued to stand by them. In 1994, a 3-CD compilation was released containing the most important songs from 30 years.
The Statler Brothers gave their last concert on October 22, 2002, and have since retired from show business.
In 2008, they were inducted into the Country Music Hall of Fame.