Suite à la séparation de deux groupes de l'Essonne, se forme Overlander en 1998. Composé au début de Wilfried Fagnon, Clément Mauro, Mathieu Santin et Cedric, en 1999 ils réalisent une premières demo et donnent quelques concerts. Puis en juillet 2000 le groupe remercie son guitariste Cédric pour le remplacer trois mois plus tard par Romuald. S'ensuit ensuite un changement de style, la formation se rebaptise alors Outcast. En octobre 2002, ils sortent la demo quatre titres The source of all creation. Début 2003 alors que Romuald part du groupe, Wilfried Fagnon décide de se consacrer uniquement au chant. Ils recrutent donc Guillaume Perraudeau et Gregory. Après de nombreux concerts aux cotés de formations tel que Vanden plas, Misanthrope, Garwall ou encore Carnal lust, Nicolas Soulat (Symbyosis, Reason sleep) remplace Gregory a quitté le groupe. Ils se voient ensuite signer chez Thundering records et enregistrent leur premier album First call / last warning. Celui-ci arrive dans les bacs le 7 mars 2005.