Formé en 1976 sous le nom de Rainbow, il change de nom après le départ de Ritchie Blackmore de Deep Purple qui appelle son nouveau groupe Rainbow. Pallas joue dans des clubs pendant les débuts de la nouvelle vague du rock progressif. Après avoir sorti un album auto-produit intitulé Arrive Alive (enregistré en Écosse en 1981), Pallas est signé par EMI Records (qui a juste signé leurs contemporains Marillion) et part en studio enregistrer avec le producteur Eddy Offord l'album The Sentinel, illustré par Patrick Woodroffe)[1].
Le , Pallas ouvre le Prog Stage du High Voltage Festival de Londres[2]. Leur set comprend des morceaux issus de leur nouvel album, XXV, et le morceau Eyes in the Night (Arrive Alive). La performance live est enregistrée[3].
Le , Pallas joue à Glasgow[4]. En , le groupe fait part de la mort de Patrick Woodroffe, avec qui le groupe a collaboré pour la couverture de The Sentinel[1],[5].