С момента создания в 2002 году вокалист Стефан Кристиан, басист Деян Рексроат, гитаристы Джозеф Миллиган и Кристиан Макалени, барабанщик Натан Янг выпустили на Tooth & Nail Records 4 альбома ("Blueprints for the Black Market", "Never Take Friendship Personal", "Lost Songs", "Cities"), продав около 450 тысяч дисков. После этого музыканты Anberlin заключили контракт с Universal Republic Records и записали новый альбом New Surrender, который вышел 30 сентября 2008 года. За первую неделю было продано 36000 дисков.