À l'époque, Andreas Andersson, et plus tard son frère, Samuel Andersson ont rejoint un groupe de rock originaire de Falköping. Le batteur de ce groupe était Daniel Eskilsson. Le tout a été leur première rencontre…
Le groupe dans lequel ils jouaient a eu quelques années agréables entre 1993 et 1995. Ils ont fait quelques spectacles et enregistré deux démos avant de recevoir de mauvaises nouvelles de leur claviériste, John Lönnmyr qui a décidé de quitter le groupe.
À ce moment, ils n'avaient pas les ressources ni le courage de construire quelque chose de nouveau. Ils ont fait quelques efforts désespérés, mais en vain. Le groupe a vécu ses derniers jours en automne de l’an 1995. Lorsqu'ils se sont séparés, cela a été un grand choc pour eux et ils ont perdu contact pendant de longues années…
Quelques années plus tard, Daniel, Samuel et Andreas se sont rencontrés accidentellement à Falköping. Leur passion pour le metal était brûlante et ils ont décidé de recommencer à jouer ensemble. Ils ont dû se battre pour survivre l’année suivante. Quelques fois il se passait entre cinq et six mois entre les répétitions. Pendant ce temps, ils se sont tous mariés ! Alors peut-être avaient-ils de bonnes raisons de ne pas répéter aussi souvent qu'ils devaient.
La plupart du temps ils avaient un line up basique : batterie, basse et guitare. Ils ont aussi joué avec deux guitares, ou une guitare et un clavier. Ce changement constant d’instruments leur a donné le temps de développer un son qui allait devenir la signature du groupe dans les années à venir. Leur but était alors de trouver un chanteur, ce qui allait bientôt arriver.
Au printemps 2003, ils ont décidé de donner une chance à Peter Sigfridsson de chanter dans le groupe. Tout s’est très bien passé. Peter n’avait aucune expérience dans le metal, mais une voix qui allait parfaitement avec leur heavy metal mélodique. Pour la première fois ils se sentaient un vrai groupe. C’était la fondation de Divine Disciples, avec pour line up : Andreas Andersson (basse), Samuel Fredén (guitare/clavier), Peter Sigfridsson (vocal) et Daniel Eskilsson (batterie).
Là ils devaient pressés d’enregistrer une démo. L’enregistrement a commencé en mars 2004. Après quelques semaines intéressantes, ils avaient enfin pu tout mettre ensemble. Le résultat était très bon.
Ils ont ensuite pensé à envoyer la démo à quelques critiques et quelques labels. Finalement, ils l'ont envoyée qu’à un label : Rivel Records. Christian Rivel a contacté Daniel Eskilsson presque immédiatement après avoir reçu la démo.
Ils ont décidé de signer avec Rivel Records immédiatement. Le rêve est devenu réalité pour le groupe, et tous les problèmes et les combats pendant ces années a finalement donné des résultats.
En septembre 2004, ils ont accueilli leur nouveau guitariste, Johan Abelson et ils ont décidé de renommer Divine Disciples en Majestic Vanguard. Ici le line up : Andreas Andersson (basse), Samuel Fredén (guitare/clavier), Peter Sigfridsson (vocal), Johan Abelson (guitare) et Daniel Eskilsson (batterie).
Ils ont mis en vente leur premier album, "Beyond The Moon", en 2005. Puisque Peter a de graves problèmes vocaux, il est remplacé par Mark Gunnardo en juin 2006.