The band's frontman, Doug Deming, was born in the east side of Detroit, Michigan, United States, although he currently resides in the Gulf Coast of Florida. At the age of 16, Deming drove from his then home in Detroit across Eight Mile Road, to the renovated Fox Theatre. There he witnessed a blues revue containing Denise LaSalle, Bobby Bland, B.B. King and Albert King. This experience led him towards traditional jump blues. Earlier that year, he purchased his first guitar and started trying to learn to play blues standards. By the early 1990s, he had graduated towards working part-time in music by appearing in local clubs. Deming noted that "Detroit had a handful of classic musicians who played for Fortune Records. For me, the environment was very welcoming and nurturing as a young blues player." In 1991, he called his backing unit the Blue Suit Band, before renaming them as the Jewel Tones. They became a notable attraction locally, both at their own gigs and when backing more well known acts. Their debut album, Double Down, had guest appearances by Chris Codish, Denny Freeman, Rick Holmstrom, and Greg "Fingers" Taylor. They continued to perform regularly before landing a recording contract with Mighty Tiger Records, a nationally distributed record label. Their next album, Falling Through the Cracks, was also augmented by guests such as Kim Wilson and Bill Heid. The traditional approach to the music was maintained, incorporating Deming's guitar and vocals to supplement his own songwriting. Three cuts included Motor City Horns veterans Keith Kaminski and John Rutherford, plus Dwight Adams. The track, "Only Time Will Tell", featured Bettye LaVette. Dennis Gruenling and Dave Morris supplied harmonica asides. AllMusic claimed "... this set of tunes that come across as ultimately pleasing, competent, and professionally played. They are the perfect band for any blues-chasing occasion". However, changing local economic conditions, and the threat to privacy posed by the presence of a Burger King outlet next to their family home, saw Deming and his wife Claudia relocate to close to Tampa Bay, Florida. Following Dennis Gruenling's contribution to the Falling Through the Cracks album, Deming's and Gruenling's musical careers began to intertwine. In 2008, Gruenling had recorded his album, I Just Keep Lovin' Him : A Tribute to Little Walter, and in touring to promote the collection, decided to use Doug Deming & the Jewel Tones as his backing ensemble. Gruenling's next album, Rockin' All Day, featured Doug Deming & the Jewel Tones and in August that year, the combination toured the East Coast undertaking 28 shows in 26 days. In 2012, What's It Gonna Take was issued by Doug Deming & the Jewel Tones via Vizztone Records. Their third recording spent several months in the Top Ten of the Living Blues Chart, and earned Deming the 2013 Blues Blast magazine, Sean Costello Rising Star Award. The album saw Gruenling again add his harmonica work and a joint tour supported the album's release. Ready or Not, became another collaborative recording for Gruenling featuring Doug Deming & the Jewel Tones. Complicated Mess become the outfit's fourth album in their own name, and had ten Deming penned tracks. It also contained three cover versions; "You Rascal You", "I'm Walkin'" and a version of Lazy Lester's "Blues Stop Knocking". It was recorded with analog equipment in Hayward, California. Complicated Mess spent one week at No. 3 in the BillboardBlues Albums Chart in November 2018.
Over the years, the Jewel Tones have included the drummers Julian Van Slyke, Devin Neel, and acoustic bassist Bob Conner plus, more latterly, Andrew Gohman, Sam Farmer and Dave Cotton.
