De hadde sitt utspring fra Richard Pages og Steve Georges tidligere band, Pages, som ga ut tre - kommersielt sett - mindre suksessfulle album fra 1978 til 1981, men som etablerte Page og George som høyt respekterte musikere. John Lang, Richard Pages fetter, var i Mr. Mister - som i Pages - fast tekstforfatter.