The band formed in 1998 and recorded a six-track demo that attracted the attention of major labels. After a standout performance at the famous CBGB in Manhattan, New York the band signed with Elektra Records. They gained nationwide exposure with their debut album, Laced, in 1999. The album featured a guest appearance by Cypress Hill rapper B-Real. The band played Warped Tour 1999, Woodstock 1999, and Ozzfest 2000, and toured with Godsmack, Machine Head, and Powerman 5000.

Reveille’s follow-up album, Bleed the Sky was released in 2001. The album featured appearances from Taproot singer Stephen Richards and Cold singer Scooter Ward; the collaboration for which Reveille achieved Billboard success with their song Inside Out (Can You Feel Me Now). Also in 2001 the group received the Boston Music Award for Rising Star and then embarked on a tour with Static-X. The following year Bleed the Sky was nominated for Boston Music Award’s Album of the Year.

In 2002, their original guitarist, Greg Sullivan, decided to leave the band citing creative differences. He was replaced by Chris Turner. Though initially announcing the band would be releasing a third album through Elektra Records, once again enlisting the help of producer Howard Benson, this album never saw release and they soon departed the label. Singer Drew Simollardes claimed Reveille had been pressured to make more accessible radio-oriented music by the label, stating Our biggest problem was always battling with people at the label. They were kind of trying to market us to 12 year old girls and it didn’t work. That was our big problem with them.[1] Reveille did one tour with Sevendust before breaking up in 2003.[2] Their final show was the 3rd Annual Hometown Throwdown at the Palladium in Worcester, Massachusetts on December 28, 2002 where they performed two live new songs titled Your Life & Nothing No One that was originally supposed to be for their third album.