The song was written by Richie Fike, Matt Hooper and Travis Ryan[1] and copyrighted by Life Worship (PRS), Travis Ryan Music (ASCAP), Integrity Worship Music (ASCAP), Integrity's Praise!
The song was made famous by the Christian rock band Newsboys in 2013 when they included it in their album Restart.
The songwriter Travis Ryan included a live version of the song in his own 2015 EP You Hold It All.
[1] "We Believe" is mainly based on both the Apostles' Creed and the Nicene Creed[2] translating the historic confession of the church's faith into a communal affirmation and helps the Christian church to contextualize its confession of faith in the Triune God (the Christian doctrine of the Trinity):[3] The song asserts a Christian's fundamental beliefs saying "let our faith be more than anthems, greater than the songs we sing".
A Live music video was released on January 15, 2014, and shows footage of the band playing at the Ocean Way Studio in Nashville, Tennessee.