Restless Heart is an American country music band established in 1984. The band's longest-lasting lineup has consisted of Larry Stewart (lead vocals), John Dittrich (drums, background vocals), Paul Gregg (bass guitar, background vocals), Dave Innis (piano, keyboards, rhythm guitar, background vocals), and Greg Jennings (lead guitar, mandolin, background vocals). Verlon Thompson was the band's original lead singer, but he was replaced by Stewart before the band signed to RCA Records Nashville. Stewart departed for a solo career in 1992; during this time, Innis, Gregg, and Dittrich alternated as lead vocalists, until Innis also left. The band was on hiatus from 1994 to 1998. During this hiatus, Dittrich briefly recorded as one-third of The Buffalo Club, and Jennings joined Vince Gill's road band. Stewart, Gregg, Dittrich, and Jennings reunited briefly in 1998 to record new material for a greatest hits album; they, along with Innis, reunited again in 2004, and this lineup has remained ever since.

Between 1984 and 1998, the band released seven studio albums for RCA: Restless Heart, Wheels, Big Dreams in a Small Town, Fast Movin' Train, Big Iron Horses, and Matters of the Heart, along with two greatest hits packages. Their eighth studio album, Still Restless, was released in 2004 via Audium Entertainment (now part of Entertainment One Music).

Overall, Restless Heart has released seven studio albums, two greatest hits albums, and a live album which is only available on their website. Their second through fifth albums are all certified gold by the Recording Industry Association of America (RIAA). 26 of their singles have entered the Billboard Hot Country Songs charts, including six that reached No. 1. Four of their country releases also crossed over to the Adult Contemporary chart, with two of those ("I'll Still Be Loving You" in 1986 and "When She Cries" in 1992) also reaching Top 40 on the Billboard Hot 100. The band also had a No. 1 on Adult Contemporary in 1993 with "Tell Me What You Dream", a collaboration with smooth jazz saxophonist Warren Hill.