Le groupe a été officiellement créé au mois de Février 1999. Ils ont fait quelques spectacles, dont un au Jändelfestivalen et au Sweden Rock Festival. Au mois d'Août de la même année, le batteur Martin Michaelsson a joint le groupe. Par la suite, ils ont enregistré le démo "The Antediluvian World" au Salt Island studio à Karlskrona et il a été produit par Daniel "Lillen" Johnsson. Ce disque a été bien reçu dans la presse locale en raison de la puissance et de la qualité des parties instrumentales. Peu après l'enregistrement, le bassiste Oscar Nilsson a été remplacé par Peter Erikssons. Lors de l'été, ils se sont rendus en finale du Musik Direkt, mais ils se sont faits malheureusement battre par un groupe rap! Après quelques mois, le chanteur Sebastian Viitanen a quitté Unchained. Ils ont entendu parler de Per Karlsson, un chanteur dans un groupe hommage à Black Sabbath. Ce dernier a accepté de joindre le groupe.
Au début de 2002, ils ont fait plusieurs spectacles durant l'été et l'automne. Ils ont commencé à écrire de nouvelles pièces. Il fallait retourner en studio et Daniel "Lillen" Johnsson a été encore le producteur désigné pour l'enregistrement du single "Like the Candle" qui a débuté en Octobre. Cette fois, les attentes étaient plus élevées. L'impression du disque a eu lieu en Décembre. En 2003, ils ont fait la promotion du single, ils ont pu augmenter leur visibilité et réaliser plusieurs autres spectacles. De plus, quelques morceaux ont été ajoutés sur la compilation "Raising Hell in Blekinge 2003", qui a été mise en vente en Mars.
En Septembre 2003, ils ont finalement signé un contrat avec la compagnie Sound Riot Records. Leur premier album, éponyme, a été mis en vente au mois de Janvier 2005. Il a été produit par Daniel "Lillen" Johnsson et enregistré au Pama Studios. Nous pouvons noter la présence de Mattias Osbäck (chanteur de Locomotive Breath) comme chanteur invité pour les "back vocals". Avec ce premier opus, Unchained vont en surprendre plusieurs avec une sorte de mélange power/heavy metal mélodique. Ils possèdent des musiciens très talentueux et le résultat est vraiment intéressant.