Bonamassa's first solo album, "A New Day Yesterday", was released in 2000 and produced by the legendary Tom Dowd. Bonamassa added drummer Kenny Kramme and bassist Eric Czar as bandmates to tour and support the album.

After touring to support his first album, Bonamassa and the band returned to the studio in 2002 and worked with producer Clif Magness to release his second album "So, It's Like That." The second album contained more traditional rock music than his previous studio album, attaining number one on the Billboard Blues Chart.

Positive fan feedback resulted in the 2003 release of "Blues Deluxe," which was released to support the Year of the Blues. The album features nine covers of classic blues tunes along with three songs written by Bonamassa. This album also reached number one on the Billboard Blues Chart.

2005 saw the release of "Had to Cry Today," which returned to the more traditional rock music sound heard in "So, it's Like That." In late 2005, after extensive touring with his previous trio, Bonamassa changed the line-up of the musicians in his touring band. He enlisted the help of bassist Mark Epstein and former Kenny Wayne Shepherd drummer, Bogie Bowles.

In 2006, Joe release his fifth full-length studio album, entitled "You & Me". This album also appeared at #1 on the Billboard Blues Album Chart. For the recording of this album, Bonamassa enlisted the talents of multiple studio musicians such as Jason Bonham, son of the legendary John Bonham. "Your Funeral And My Trial", a track on the album, featured harmonica prodigy LD Miller. "You & Me" is Bonamassa's most heavy blues album, breaking away from the heavier rock styles featured in "So, it's Like That," and "Had to Cry Today."

"Sloe Gin" was released in August of 2007, and, as of March 2008, has spent more than 10 weeks at the top of the Billboard Blues Chart. This album features much more Acoustic Guitar work than any of Joe's previous albums. Bonamassa's touring band underwent another change for this album's tour; bassist Carmine Rojas replaced Epstein and keyboardist Rick Melick was added. Both of the new bandmembers took part in the recordings of "You And Me" and "Sloe Gin".

Joe presented his first live show as DJ on UK radio station Planet Rock on Sunday Nov 09 2008, playing tracks from the likes of BB King, Muddy Waters and Eric Clapton.