They have released six studio albums to date: Downhere (2001), So Much for Substitutes (2003), Wide-Eyed and Mystified (2006), Ending Is Beginning (2008), How Many Kings: Songs for Christmas (2009), and On the Altar of Love (2011)[1] and have won several Juno and Covenant Awards.

The band was formed by Marc Martel and Jason Germain who were roommates at Briercrest Bible College in Caronport, Saskatchewan.

[2] In 1999 Martel and Germain added fellow Canadians Jeremy Thiessen and Tyson Manning, along with American Corey Doak, and released an eponymous debut album independently on Slyngshot Records.

[2] Tyson and Doak left the band, and later on Downhere signed with Word Records.

The band released the songs for a few days and gave fans the chance to give input on which songs they should put on the album, and as a pre-release to Ending Is Beginning in June 2008 they gave away the whole album Wide-Eyed and Mystified as a free download.

[citation needed] In May 2011, the first single, "Let Me Rediscover You", from their upcoming album On the Altar of Love was released.