Es un exmiembro del personal en Austin Stone Community Church y pertenece a la discográfica de EMI, sixstepsrecords.

Algunas de sus canciones más conocidas son «How Great Is Our God», «Jesus Messiah», «Amazing Grace (My Chains Are Gone)» y «Our God», que coescribió junto a Matt Redman, Jesse Reeves y Jonas Myrin.

Al año siguiente, lanzó el EP en vivo que llevó por nombre 545 y su segundo álbum de estudio titulado Not to Us del cual se desprende el conocido tema «Unchanging».

En 2004, Tomlin lanzó Arriving, disco que lo hizo ser conocido y le otorgó muchos premios.

Un año después, Tomlin lanzó su primer disco en vivo: Live From Austin Music Hall, y en 2006 lanzó su cuarto álbum de estudio: See the Morning, que fue nominado a dos Premios Grammy,[6]​ recibió certificación dorada por la RIAA y ganó 6 Premios Dove en 2007, incluyendo por segunda vez consecutiva el reconocimiento de "Artista del año".

En 2009, Tomlin lanzó un álbum de Navidad titulado Glory in the Highest: Christmas Songs of Worship que incluye tres canciones navideñas inéditas y duetos con Matt Redman, Christy Nockels y Audrey Assad.

Llegó al puesto 9 en el Billboard 200 y a la primera ubicación de discos navideños.

El 30 de agosto, Tomlin anunció que se llamaría And If Our God Is for Us..., del cual se desprendió el primer sencillo titulado «I Will Follow», lanzado en el 23 de agosto.

«I Lift My Hands» llegó a la primera posición del Hot Christian Songs.

El primer corte promocional del disco es «Whom Shall I Fear (God of Angel Armies)».

UU. y fundó "Worship Night In America", con grandes éxitos como «At The Cross», «Jesus, He Loves Me», entre otros.