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. 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. En 1989, Excalibur signe chez Active Records et commence immédiatement à enregistrer un premier album.