Before the Dawn a vu le jour en 1999, à Nastola en Finlande. A l'origine, le groupe était l'un des projets solos de Tuomas Saukkonen. Tout seul, il réalisa la première démo, To Desire Part 1, qui fut très bien reçue par la critique.
Afin de défendre sa musique sur scène, Tuomas engagea un line-up de session pour un certain nombre de concerts. Après quelques remaniements, un line-up stable s'était formé. Saukkonen en a profité pour enregistrer l'EP Gehenna. De nombreuses propositions de labels ont été transmises au groupe, mais elles n'étaient à l'époque pas encore assez intéressantes.
Before the Dawn continua à enchaîner les dates de concert et à composer de nouveaux titres pour l'EP My Darkness. Encore une fois, il fut salué par la critique, et c'est à ce moment-là que Locomotive Music proposa un deal intéressant. L'étape suivante: l'enregistrement du premier album de Before the Dawn, My Darkness sorti en 2003.
A cette occasion, Before the Dawn a participé à la tournée européenne de Katatonia.

Le second album, 4:17 AM parut en 2004, un an avant le premier DVD The First Chapter. C'est également à cette époque que Saukkonen s'est séparé de son line-up, pour en créer un nouveau qu'il nomme "Live Action Assault Team", avec le norvégien Lars Eikind (Winds, Age of Silence, Khold...) au chant clair et à la basse, le guitariste de Gloria Morti Juho Räihä, le claviériste Joel Mäkinen et Aatu Mukka à la batterie. Before the Dawn devenait ainsi un groupe à part entière, et n'était plus seulement le projet solo de Tuomas Saukkonen.

De nouveaux morceaux ont été écrits, donnant naissance à The Ghost en 2006. Parallèlement, les titres les plus calmes n'ont pas été retenus pour figurer sur l'album, Tuomas les a donc utilisé pour son autre projet solo Dawn of Solace, sur l'album The Darkness. Cette même année, Before the Dawn participa à la tournée nord-européenne de Moonspell et Insomnium, et débuta l'enregistrement de son album suivant, Deadlight. Ce nouvel enregistrement sortit en février 2007 chez Stay Heavy Records, et se révèle être l'un des moments importants dans la carrière de Before the Dawn: le batteur de l'époque est parti seulement une semaine avant l'enregistrement, le second guitariste était alors occupé avec ses groupes annexes... Tuomas s'est donc chargé de réaliser Deadlight avec seulement Lars Eikind, ce qui a renforcé la cohésion entre les deux hommes. En Finlande comme à l'étranger, Deadlight reçu un excellent accueil, et permit à Before the Dawn de rentrer pour la première fois dans les charts avec le single "Deadsong" (deuxième place du Top 20 finlandais pendant quatre mois), et fut diffusé sur les radios nationales.

Déterminé à battre le fer tant qu'il était encore chaud, Before the Dawn entra en studio en début 2008 pour enregistrer le successeur de Deadlight, Soundscape of Silence. Une nouvelle fois sans batteur, c'est Tuomas qui s'est chargé de remplacer Aatu Mukka. Soundscape of Silence parut en octobre 2008, les médias le saluèrent et il intégra dès sa sortie le Top 20 finlandais

Before the Dawn joua de nombreux festivals (Tuska Open Air, Wacken Open Air...) et tourna avec Amorphis en automne 2009, avec Atte Palokangas en tant que batteur de session. Après de nombreux concerts, ce dernier
intégra officiellement le groupe.

Début 2010, l'EP Decade of Darness sort chez Stay Heavy Records, puis Before the Dawn se met à composer le successeur de Soundscape of Silence.
A la fin de l'année, le groupe de Tuomas annonce avoir conclu un deal avec le label Nuclear Blast pour sortir Deathstar Rising, le nouvel opus qui sortira le 25 février 2011.