Eleinte Pegasus, illetve Mad John Fever volt a nevük, ezeket nem sokkal később Starcastle-re változtatták. Első nagylemezüket 1976-ban jelentették meg. A zenekar Fountains of Light, Citadel és Real to Reel albumai nem fogytak olyan jól, mint a legelső nagylemezük, és az együttes több kritikát is kapott, mondván, hogy zenéjük túlzottan hasonlít a Yes zenéjére.[1][2] Az együttes többször is feloszlott már: először 1967-től 1987-ig működtek, majd 1997-től 2007-ig, végül 2018-tól napjainkig. Fennállásuk alatt olyan együttesek elő-zenekarai voltak, mint a Journey, a Fleetwood Mac, a Jethro Tull vagy a Boston.[3]