Die Wurzeln von PALLAS reichen zurück bis ins Jahr 1974, als Bassist Graeme Murray im schottischen Aberdeen die Schulband Rainbow gründete. Anfang 1977 wurde der Namenswechsel vollzogen. Bereits zwölf Monate später erschien die in Eigenregie aufgenommene und gepresste „Pallas E.P.“.