Lincoln Brewster a commencé à jouer de la musique alors qu’il était encore très jeune. Il a atteint un niveau de succès avant même qu'il fête ses 22 ans ; un palmarès que de nombreux musiciens n'atteignent jamais. À l'âge de 12 ans, il avait formé son premier groupe de musique appelé « Lincoln MissedLinks ». À 14 ans, il commence à écrire et à enregistrer ses propres compositions. Il a aussi fait quelques publicités à la radio, et a commencé à faire des démos. Plus tard, il eut l'opportunité de faire des tournées avec Grammy Award-winning, dont notamment l’artiste de musique chrétienne Michael W. Smith. Il a également signé un contrat d'enregistrement avec Integrity Music et sorti un premier album éponyme en 1999. Puis, au début de l’année 2007, Lincoln a atteint son premier succès à la radio chrétienne avec sa chanson intitulée « Everlasting God » qui occupa la première place du tableau pendant quatre semaines. Dans le même temps, son titre « Love the Lord » a grimpé à la troisième place, en lui donnant deux chansons dans le Top 20 en même temps.