Matt Redman shares more about the story behind the song in his book "Blessed Be Your Name." Here is an excerpt from chapter two, The Road Marked with Suffering.

"On September 15, 2001, we flew into L.A. for the start of a sabbatical break in California. Four days earlier we'd watched with the rest of the world, gripped by those terrible, nation-shaking events of 9/11. Over the new few days and weeks in the U.S, as we watched the news, talked with neighbors and visited many different churches, the full effect of the terrorist attacks began to unfold before us. Brokenness was everywhere, and many people sought some kind of comfort in the church. Our landlady, which just weeks before had relocated to Manhattan, set foot inside a church building for the first time since her childhood. For the few weeks following those attacks, church attendance all over America went up dramatically.

During this time we had the privilege of visiting many different congregations. We were so inspired and impressed by the preachers. Virtually everywhere we went, pastors delievered biblical and powerful sermons, speaking into the pain of the nation. They eloquently and powerfully expressed the heart of God over a shocked and vulnerable people- and reminded them of His strength and soverignity. But nearly everywhere we visited, a worrying question began to arise: Where were the songwriters at such a time as this? Where were the musical poets and prophets to help the people of God find a voice in worship at this tragic time? The truth was, in most places we visited (or led worship in), there was a distinct lack of songs appropriate for this time. As songwriters and lead worshipers, we had a few expressions of hope at our dismal; but when it came to expressions of pain and lament, we had very little vocabulary to give voice to our heart cries... The truth is, the Church of God needs her songs of lament just as much as she needs her songs of victory.

A few weeks after 9/11, we wrote the worship song "Blessed Be Your Name." It wasn't written consciously in response to those dark events- but no doubt, being immersed in the spiritual and emotional climate of those days was an important factor in birthing it. Many people ask if there was a particular life event that triggered off the writing of this song, and in all truth, the answer is no. It's really a song born out of the whole of life- a realization that we will all face seasons of pain or unease. And in these seasons we will need to find our voice before God. The Church (and indeed the world) needs it songs of lament."

--brianmbailey.blogspot.ro