Mark Schultz was working as a waiter. One particularly slow night he spends extra time joking and having fun with a couple he is waiting on. At one point he even challenged the man to a jalapeño eating contest. The man turned out to be Mark DeVries, the local youth pastor who invited him to help with youth. He worked as the youth director for eight years and went on dozens of mission trips. He wrote music for the youth and about his experiences.
He was signed by Word Records and in the year 2000 released a self-titles debut album. The next year he released Song Cinema. That was followed by Stories and Songs in 2003. Then the album Broken & Beautiful in 2006.
In 2007 Mark Schultz embarked on a cross country bike ride and concert tour to raise money for a charity that helps widows and orphans. His next album Come Alive was released in 2009. That was followed by an instrumental album called Renaissance (2011). His latest album is called All Things Possible (2012).