Explosions in the Sky fue formado en Austin, Texas en 1999. Rápidamente ganaron reputación por méritos propios entre otras bandas locales como Lift To Experience. También acapararon un poco la atención de los medios de comunicación por su segundo álbum, Those Who Tell the Truth Shall Die, Those Who Tell the Truth Shall Live Forever, debido a los rumores que los vinculaban con los ataques terroristas del 11 de septiembre de 2001, pues este álbum contiene la imagen de un avión y la frase "este avión se estrellará mañana". Erróneamente se cree que el álbum salió el 10 de septiempre de 2001, cuando realmente salió en agosto de ese mismo año y la portada se creó en el año 2000.
Comparable a mogwai o a quien quieran, estos chicos no tienen ninguna necesidad de un vocalista, porque pueden dejar a sus guitarras cantar con hermosas melodías y acordes... desde Bochum, Alemania hasta nosotros.