In 1995, Tomlin released Inside Your Love, which was released independently. In 1998, he released Authentic on Sparrow Records.
In 2000, Tomlin signed onto newly founded sixstepsrecords, a subsidiary of Passion Conferences. His first nationally released solo project, titled The Noise We Make, was released in 2001, featuring the song "Forever". He released the live EP 545 and his second studio album Not to Us in 2002.
Tomlin performing at a concert in Johnson City, Tennessee
Since his signing onto sixstepsrecords, Tomlin has released nine full-length studio albums. 2004's Arriving was the first to chart on Billboard's Hot Christian Albums chart and the Billboard 200. Tomlin has topped the Hot Christian Albums chart six times, and his 2013 album Burning Lights topped the Billboard 200, making the album only the fourth contemporary Christian album to do so.
Tomlin has also released one live album, recorded in Austin Music Hall, and two Christmas albums , both of which topped the Holiday albums chart on Billboard.
Tomlin has toured with many contemporary Christian artists, such as Delirious?, Steven Curtis Chapman, Michael W. Smith, and MercyMe. Tomlin has headlined several tours, and has also joined Passion Conferences for national and global tours and events. Tomlin has also participated in various other conferences festivals including Grand Saline's annual Salt Festival in Texas,Hillsong's 2007 conference, and the SoCal Harvest in Anaheim.
On June 14, 2007, Tomlin's version of the song "Indescribable" was used as the official wake-up call for Mission Specialist Patrick Forrester on Space Shuttle mission STS-117.
