La música gospel, música espiritual o música evangélica, surgió en las iglesias afro americanas en el siglo XVIII. Se hizo popular durante la década de 1930 y resultó ser una música diferente a los himnos cristianos tradicionales. La palabra original es GodSpell, que al castellano se traduce literalmente como Historia de Dios. Sin embargo, puede también traducirse adecuadamente como Anunciar esa Historia de Dios.
Between the Trees se formó en Orlando, Florida a principios del año 2005. El 19 de Septiembre de 2006 realizaron su primer album "The Story and the Song", bajo la productora independiente Bonded Records.
El grupo ha estado envuelto con "To Write Love on Her Arms", una organizacion que presta apoyo a personas con comportamientos depresivos, suicidas o adicctos. Dos canciones de su primer album hacen referencia a dicha organizacion y a los problemas que espera resolver.
