Paul Colman is a British-Australian pop-rock guitarist, vocalist, pianist, and composer. He has made a name for himself as a Christian musician independently, with his band the Paul Colman Trio, as a solo artist, and as part of the Newsboys. His songwriting abilities have been acknowledged with a Grammy nomination and Dove Awards.

Colman was born and brought up in London; his father is Australian and his mother is British. When he was seven years old, his father left his successful life of theatre and music for a life of ministry back in Australia. His father was a long-standing Associate Pastor at Melbourne's Crossway Baptist Church and a well known gospel singer. Colman thus began his musical career living in Melbourne, starting his first band when he was eleven years old. During the first part of his life, Colman did not take music too seriously, and focused on his career as a high-school teacher of history, English, and religion.

In 1998, Colman began the Paul Colman Trio in Melbourne; it has been credited as being at the forefront of the Contemporary Christian music scene in Australia.

Colman announced in early 2004 that he would return to his solo career. His debut solo album, Let It Go, gained much popularity in America and Australia. After a couple of years, he joined the Newsboys in 2005, replacing the main guitarist Bryan Olesen who went on to focus on his band Casting Pearls.

In 2009, Colman announced that he was leaving the Newsboys to concentrate on his solo career. History, a collection of cover tunes and previous songs was released in 2009, along with two digital EPs containing new material and other cover songs of Christian artists.

In January 2011, Colman returned to the studio with Grant Norsworthy and Phil Gaudion to work on a new Paul Colman Trio album. The album Return was released in April 2011 to coincide with a reunion tour of Australia.

In recent years, Colman has released two more solo albums that were funded by fans through IndieGoGo campaigns: From The Saltland To The River in 2012 and Recalculating in 2015. Colman has also produced for artists such as Lainey Wright, Glenridge, and Epic Season.