Une première ébauche d'IQ voit le jour en 1976 avec le groupe The Lens, composé entre autres de Peter Nicholls, Mike Holmes et Martin Orford. La formation crée essentiellement des compositions instrumentales avec toutefois de singulières contributions de Nicholls au chant. Certains morceaux créés alors seront réutilisés par la suite sur les albums d'IQ1.
À partir de 1981, le groupe est composé de Martin Orford aux claviers, Mike Holmes à la guitare, Tim Esau à la basse et Mark Ridout aux percussions. Le groupe se fait un nom sur la scène londonienne, jouant en première partie de son alter ego Marillion au célèbre Marquee Club.