Anberlin foi oficialmente criada em 2002, após serem abordados pelas Tooth & Nail Records. Quase um ano após sua criação, gravaram Blueprints for the Black Market, o 1º álbum, produzido por Aaron Sprinkle, que não foi tão bem nas paradas de sucesso da época, mas o single Readyfuels provou que o álbum tinha tudo para ser bem sucedido, vendendo cerca de 6.000 cópias.
Após lançarem Blueprints for a black market, entraram em estúdio para gravarem um novo álbum, Never Take Friendship Personal, produzido novamente por Aaron Sprinkle e lançado em 2005. Com esse álbum, chegaram à posição #144, do Top 200 da Billboard. O álbum foi muito bem recebido pelo críticos, em relação ao Blueprints for a black market, que geraram opiniões favoráveis à banda. Antes do lançamento de Never Take Friendship Personal, a banda disponibilizou apenas uma música do álbum por uma semana no site PureVolume e no MySpace, além do próprio site da banda. Dois singles foram disponibilizados: A Day Late e Paperthin Hymn. Ambos foram sucesso nas rádios de rock alternativo, assumindo então a posição #38 das paradas de sucesso do Rock Moderno. Anberlin participou de uma série de compilações nessa época, regravando alguns músicas de Bob Dylan, como Like a Rolling Stone, de Depeche Mode, como Enjoy the Silence e a música Christmas (Baby please come home).
O terceiro álbum gravado por Anberlin, Cities, também foi produzido por Aaron Sprinkle e lançado no começo de 2007. Vendeu 34.000 cópias na primeira semana, subindo para a posição #19 do Top 200 da Billbord e recebeu elogios dos críticos. Antes do lançamento de Cities, a banda lançou um EP, Godspeed, exclusivo no iTunes no fim de 2006 para mostrar uma prévia do quer seria o álbum. Com o lançamento do álbum Cities, Anberlin iniciou sua primeira turnê, apoiados por bandas como Bayside, Meg & Dia e Jonezetta. Em uma entrevista sobre o álbum, Stephen comentou que as letras das músicas, comparando com toda a discografia, estavam mais maduras neste álbum. "O primeiro CD (Blueprints for the black market) foi infantil da maniera que era Homem vs Mundo. Cities é mais adulto na maneira que se torna Homem vs Ele mesmo." As composições do álbum que não foram lançadas na época em Cities, formaram um álbum chamado Lost Songs, lançado em 20 de novembro de 2007.
Em 16 de agosto de 2007, Anberlin assina contrato com a Universal Republic Records e, desde então, começaram a compor um novo mateira para sua grande estréia no selo, lançando no mercado em Agosto de 2008. Este será o primeiro álbum da banda não distribuído pela Tooth & Nail Records ou produzido por Aaron Sprinkle. Em fevereiro deste ano se iniciaram as oito semanas de sessões de gravação com o famoso produtor Neal Avron (New Found Glory, Yellowcard). Stephen Christian disse em uma entrevista: "Nós estamos muito empolgados com este trabalho com o Neal. Eu acho que nossos fãs vão adorar quando ouvirem o resultado final". Stephen também falou sobre as dificuldades em compor este álbum: "Quando você tenta escrever 29 músicas, você acha que está trabalhando em círculos. Eu só quero ir muito além nesse 1 ano, tenho me dedicado, procurando em livros, em arte e nos amigos para obter novas direções."

Discografia:
Blueprints for the Black Market (06/05/2003);
Never Take Friendship Personal (01/02/2005);
Godspeed EP, (26/12/2006);
Cities, (20/02/2007);
Lost Songs, (20/11/2007);
New Surrender, (Previsão para Agosto de 2008).

Singles:
2003 "Readyfuels" (BPFTBM)
Clipe: http://www.youtube.com/watch?v=Fwsc6rk-_H8

2005 "A Day Late" (NTFP)
Clipe: http://www.youtube.com/watch?v=7h5haHlVfFk

2006 "Paperthin Hymn" (NTFP)
Clipe: http://www.youtube.com/watch?v=qSi3pgaFb8A

2006 "Godspeed" (Cities)
Clipe: http://www.youtube.com/watch?v=qB2S_pcx-oA

2007 "The Unwinding Cable Car" (Cities)
Clipe: http://www.youtube.com/watch?v=XPOZifPfUsU