The Afters got together at a Starbucks in Mesquite, Texas, where singers Josh Havens and Matt Fuqua worked. The two would often entertain customers, while on the clock, with their songs. Soon after their impromptu performances they recruited a rhythm section and started called themselves Blisse. The band plays Christian pop-rock music along the lines of Third Day or Jars of Clay.

The band made two self-released recordings, both of which sold a healthy amount without label support. After some disputes with another band called Blisse, they decided on The Afters. Eventually, Simple/INO Records took notice and signed the band to release their debut, I Wish We All Could Win. Soon after, the band toured with Mercy Me.