In 1961, Hall partnered with Jack Clement, a songwriter and former recording engineer with Sun Records in Memphis. Together they formed the Gulf Coast Recording Company, recording artists like Jivin'Gene, Johnny Allan, Rod Bernard, Moon Mullican, Johnny and Edgar Winter, Roger Miller, and Tex Ritter. Hall and Clement also employed songwriters like Bob McDill, whose songs remain consistently in the charts today.

 

Their first big hits were Dickie Lee's “Patches,”
followed by "Laurie (Strange Things Happen)" in 1965. They discovered songwriters Jerry Foster and Bill Rice and promoted their hits “The Easy Part's Over,” “When You Say Love,” “She's Pulling Me Back Again,” and “Would You Take Another Chance on Me.” Clement relocated to Nashville in 1965, and Hall joined him in 1967.

 

The pair divided their companies' interests in 1973, and Hall went on to build Hall-Clement (BMI)/Jack & Bill(ASCAP) into one of the most successful song publishing firms in Nashville. For several years in the mid-70s it was ASCAP's leading award-winner.

 

Hall sold the seven-company Hall-Clement to the Welk Music Group in 1975 and joined them as the Nashville division manager. He placed and promoted hits like Willie Nelson's "My Heroes Have Always Been Cowboys," Crystal Gayle's "You Never Miss a Real Good Thing,"  Ronnie Milsap's "Nobody Likes Sad Songs," and Mel McDaniel's "Louisiana Saturday Night." Before his death, Hall was named a vice president with Welk Music Group. Through Welk he launched the Oak Ridge Boys' career with “Y'all Come Back Saloon.”

 

He had 14 Welk number-one records for Don Williams, including “Amanda,”  “Tulsa Time,” and “Good Ole Boys Like Me.” Hall also managed the multi-hit Statler Brothers song company American Cowboy Music. Tremendously popular on Music Row in Nashville, Hall was affectionately known as 'Colonel' to friends and associates.