The son of a trucker and hay-hauler, Randall King grew up with rich and soulful country music in his home and heart. Merle Haggardand, Keith Whitley, Alan Jackson, and most notably, George Strait, to whom his voice has often been compared, were some of his strongest country influences growing up. King attended Texas Tech University in 2009 where he intended to get a degree in business, however, after attending a number of local country music shows, he decided to pursue music himself and transferred to South Plains College, where he studied music production. He subsequently formed The Randall King Band, and they released their debut album, Old Dirt Road, in 2013. Soon after, the band parted ways.

Randall decided to go solo as a traditional country music artist and in 2016, he released the EP Another Bullet, followed shortly by his self-titled album, Randall King. It was well-received by critics, with Rolling Stone including him on their Top 10 New Country Artists List and describing his sound as ‘making it to Amarillo by morning, with stars in your eyes and last night still on your breath.’ Many of King’s songs are written and inspired by his deep southern heritage and family roots.

In 2020, Randall King released his first major-label EP, Leanna, via Warner Music Nashville in Tennessee. The album is named after his late sister, who passed earlier in the year, and reflects on King’s personal struggles of early life including depression and OCD, as well the tragic and unexpected death of his sister. He keeps up with his fans on Twitter, where he has over 25,000 followers, and is a frequent guest on Country Risers Radio, which spotlights upcoming talent in the Nashville music scene.