Travail was a Christian nu metal / rapcore band based in the Dallas/Fort Worth area in Texas. Fronted by Matt Leslie, it had an intense following at Club 412, a local church-sponsored lounge and music venue located in southwest Fort Worth. Stylistic comparisons were often drawn between their sound and that of secular rock acts popular at the time such as Korn. The band was signed on Pluto Records and then were picked up by national label Metro One. After releasing their second album, Beautiful Loneliness, on the Metro One label, Travail received a nomination for the 2001 Dove Awards in the Hard Music Recorded Song category. Before touring much under the new label, however, Travail broke up. Their most requested song, "Judge Me" is still a very popular song and the video for "Return" is still a popular video among those who enjoy the rapcore/nu metal genre. Guitarist Aaron Wiese later joined the band Spoken, but left in 2008.
Members Matt Leslie, Brian Hoover, Daniel McKay, and Duane Smith have started a new band with Travis Knight as their second guitarist. The new band is called "Southern Train Gypsy".