Formé dans le Yorkshire, en Angleterre, en 1981 par Paul McBride (chant), Paul Solynskyj (guitare), Martin Hawthorn (basse) et Mick Dobson (batterie). Le groupe se forme alors qu'ils étaient encore écoliers. A la fin de leurs études, Excalibur continue à tourner intensivement, tandis que les membres tentent de garder un emploi de jour. Conquest Records signe le groupe en 1985 et le mini-album 'Bitter End' sort en 1985. En 1986, Excalibur engage un 5ème membre, Steve Blades (guitare, claviers). En 88, le groupe sort l'EP 'Hot For Love' et participe à une émission de télévision de la BBC, On A Personal Note, où il interpréte 'Hot For Love' et 'Running Scared' aux côtés de Def Leppard et Little Angels. Avant la fin de l'année, Dobson remplace Dave Sykes à la batterie, tandis que le groupe fait la première partie d'Uriah Heep pendant la majeure partie de sa tournée britannique. En 1989, Excalibur signe chez Active Records et commence immédiatement à enregistrer un premier album.