Initialement connu sous le nom de The Schoolboys en 1979 (peut-être plus tôt), Icon a été formé en 1981 à Phoenix, en Arizona, par des amis de lycée Dan Wexler (guitare), Stephen Clifford (chant principal) et Tracy Wallach (basse - un petit-fils de acteur Eli Wallach. Ils ont été rejoints par Dave Henzerling (guitare) et John Covington (batterie) d'un groupe initialement appelé Driver (qui avait également Jim Seagraves au chant. Schoolboys a sorti un EP Singin' Shoutin' et avait quelques chansons sur albums de compilation locaux. En 1984, Icon a été signé chez Capitol Records. À ce stade, Henzerling et Covington avaient quitté le groupe et ont été remplacés par John Aquilino (guitare) et Pat Dixon (batterie) (ancien batteur de Loosely Tight).