Brewster has been musically inclined since his early childhood in Homer, Alaska. At the age of one, his mother, Cheryl, noticed how well he could keep rhythm on a drum set his grandfather had given him. At the age of five, his mother introduced him to the mandolin. Quickly mastering the instrument, he began playing for cruise ship tourists alongside his mother in Homer, Alaska.

After receiving a call from Steve Perry inviting him to audition as lead guitarist for his next solo project, For the Love of Strange Medicine, Brewster accepted and began songwriting and rehearsals for the album. Brewster's guitar technique, tone, and equipment choices possessed similar qualities and texturing to Journey's Neal Schon, and was touted as a favorable feature in the resulting album. He also toured with Perry for six months from 1994 to early 1995.

While working on his own self-titled album (with producer Paul Mills), Brewster worked with label-mate Darrell Evans, contributing vocals, guitar and co-writing on Evans' Freedom project. He also spent some time on the road, touring with Michael W. Smith during Smith's 1998 Live the Life tour. Brewster's second album, Live to Worship was released in 2000. According to his biography in his official website, "Lincoln now combines his talents and determination to record songs that will minister to a new generation of believers."