Scannell and Kane toured as a duo for the next few years, mostly appearing with similar bands, such as Jackopierce. Their next album was 1995's Running on Ice, produced by John Alagia (Dave Matthews Band, John Mayer), Doug Derryberry and Scannell.[2] Though still largely acoustic based, Running on Ice also incorporated other musicians and guests, including Derryberry, Jackopierce, and Carter Beauford of the Dave Matthews Band on drums, giving the album more of a full band sound. Two songs, Kane's "Wash Away" and Scannell's "The Man Who Would Be Santa", were featured on the second Aware Records compilation album.

Full band formation and Live Stages (1996-1997)[edit]

More touring followed through 1996 as Vertical Horizon became a four piece band, joined by drummer Ed Toth. Live Stages was released in early 1997, and featured four new songs and more of an emphasis on electric guitar. By this time, the band was explicit in their intent to find a major record label; band members have said that it was no accident that the first track of Live Stages opens with the sounds of a large cheering audience. Their wishes came true, and the band was signed to Sony BMG Music Entertainment/RCA Records. In early 1998 the band held auditions for a permanent bassist. Sean Hurley, a student at the Berklee College of Music, impressed all and was officially invited to join Vertical Horizon.

Everything You Want (1998-2000)[edit]

Vertical Horizon's indie albums began to attract record executives from several record labels during the late 1990s.[2] The band signed with RCA Records in 1998.[2]

RCA re-released Vertical Horizon's independent albums, with new packaging and graphics.[2] Before the RCA re-release, the band's first three albums had sold 70,000 combined units.[2]

The band's first effort with RCA Records was 1999's Everything You Want, with producers Ben Grosse, Mark Endert, and David Bendeth (Paramore, Your Vegas). The first single, "We Are", was mildly successful on Modern Rock stations.[2] The second single, "Everything You Want", proved a breakout as the single skyrocketed to the top of the charts and became the 5th most played song on the radio in 2000. A third single, "You're a God", also did very well and was released as a live performance on the charity album Live in the X Lounge III. It was also featured in the movie Bruce Almighty. The fourth single, "Best I Ever Had (Grey Sky Morning)", received moderate airplay. In 2005, a remake of the song would become a top 10 country hit for Gary Allan. The band, which had been touring constantly since the album was released, continued touring until well into 2001. They then took a break, then came back to the studio to record their follow-up, which they hoped would be released soon enough to take advantage of the huge popularity of Everything You Want. Since 2001, the album is certified double Platinum by the RIAA, having sold 2,000,000 copies in the US.[3]

Go and Go 2.0 (2001-2005)[edit]

After some delays, it was announced that the new album, Go, would be released in September 2002.[4]Go was released while RCA was going through a major restructuring and as a result, the album received little support from the label.[5] The album's first single, "I'm Still Here", did moderately well, but when it failed to match the popularity of "Everything You Want", RCA did little to promote the album and as such, no videos were produced and the label didn't back the album's supporting tour.[6] Scannell was upset that RCA didn't support the album, saying "Without the label behind us, it just floundered and sort of withered on the vine, which is just a heartbreaker."[5]

Eventually the band went on a short tour in early 2003, and it was announced that Go (produced by John Shanks) would finally be released a year late, in September 2003. A larger tour started in August, leading up to the release of the album.

In the middle of 2004, the band ended their relationship with RCA. A new deal with Hybrid Recordings was inked in early 2005, with plans to re-release Go in the summer, including an additional song, "Better When You're Not There", which was not present on the original RCA release. The song "Forever" was sent to radio ahead of the release for promotion.

In 2005, longtime drummer Ed Toth left the band to join The Doobie Brothers. Since then various drummers began playing with Vertical Horizon including Blair Sinta, Ron LaVella, Craig McIntyre, and Jason Sutter.

Burning the Days (2006-2010)[edit]

Burning the Days was released on September 22, 2009, and is the group's first release after a five year hiatus.[7] Singer/songwriter Matt Scannell has said that Burning the Days marks a shift in his songwriting, both musically and lyrically.[8] According to Scannell, "There is a lot more variety and quite a few different artistic moods on this record - almost different sonic landscapes... a lot of these songs feel like a faster tempo than anything we’ve ever done before."[8]

Neil Peart of the Canadian rock band Rush plays drums on three songs on the album, "Save Me From Myself", "Welcome to the Bottom", and "Even Now". "Even Now" is a co-write between Matt Scannell and Neil Peart, with Peart writing the lyrics and Scannell writing the music.[7][9][10] Scannell asked Peart if he would be interested in playing drums on the song, and Peart responded, "No one else can play drums on it — I won’t let anyone else play drums on it. I have to play the drums on it."[10]

On June 23, 2008, during a Duo concert in Lincolnshire, Illinois, Scannell debuted a new song called "Save Me From Myself" off the upcoming album. Also, on June 26, 2008, in Downers Grove, Illinois, Vertical Horizon debuted another new song called "All is Said and Done" off the upcoming album. The song was added to the playlist on the band's Myspace page on October 20, 2008.

On June 2, 2010, Matt Scannell announced via Facebook that "Keith is not touring with Vertical Horizon. We've been friends for a long time so please join me in supporting his solo and Boys Gone Wild performances." On June 3, 2010, Kane confirmed his departure from the band, saying he would not be touring with Vertical Horizon "as I shift my focus to my solo career. I am thrilled to currently be writing my first solo album as well as working on collaborations with Brian Fechino and Chardy McEwan, and with my friends from Stroke 9 in our band 'Boys Gone Wild'."[11] Guitarist Steve Fekete has taken over the backing vocals/rhythm guitar role in the band, but all three slots in the band besides Scannell have rotated to some degree.

In late June 2010, "The Lucky One" was released to radio as a single.

Echoes from the Underground (2011-present)[edit]

Vertical Horizon announced in June 2011 that they had begun recording new material for a new album.[12] The album, Echoes from the Underground, was released on October 8, 2013. Peart returned as a guest artist on drums for the tracks "Instamatic" and "South For The Winter".