The Gibson/Miller Band was formed in 1990, when Doug Johnson, then-vice president of Epic Records, introduced Dave Gibson and Blue Miller (formerly of the Silver Bullet Band, rock singer Bob Seger's backing band) to each other, thinking that the two artists would work well together as songwriters. Gibson and Miller soon assembled a band and recorded a demo tape, which they sent to Johnson. By 1992, the band was signed to Epic Records; their debut single, "Big Heart", was released at the end of the year.

In 1993, the group's first album, titled Where There's Smoke, was released. Counting "Big Heart", the album produced five chart singles overall, including the #20 "High Rollin'", their highest-charting. The Gibson/Miller Band also received the Academy of Country Music's award for Top New Vocal Duo or Group.

A second album, Red, White & Blue Collar, was released in 1994. Serving as its lead-off single was a cover of Waylon Jennings and Willie Nelson's "Mamas Don't Let Your Babies Grow Up to Be Cowboys"; Gibson/Miller Band's version was also featured in the soundtrack for the 1994 film The Cowboy Way. Red, White & Blue Collar was less successful than its predecessor, however, and the Gibson/Miller Band was dropped from Epic's roster in 1994, shortly before disbanding. Both Gibson and Miller continued to record solo, and as backing musicians for other artists. In 1997, Gibson married singer-songwriter Daisy Dern, who released a single on Mercury Records in 2003.