Discipline est sorti originellement en 1981 : Il marque la renaissance du groupe après une pause de sept années, durant laquelle Robert Fripp travailla avec divers artistes, comme Peter Gabriel pour lequel il a produit le deuxième album solo, Brian Eno ou David Bowie sur Heroes entre autres. Au début de l'année 1981, Fripp entra en contact avec Bill Bruford (rescapé de la précédente incarnation de King Crimson), Tony Levin (qui avait collaboré avec Peter Gabriel, entre autres) et Adrian Belew (qui avait joué avec Frank Zappa et les Talking Heads) afin de former un nouveau groupe, appelé Discipline. Ils reprirent finalement le nom de King Crimson pour l'enregistrement de l'album, dont le son est fortement orienté new wave. Sa pochette représente une figure circulaire d'entrelacs celtiques, couleur argent sur fond rouge. La version originale de l'album utilisait un motif dérivé d'un entrelacs paru dans le livre de George Bain Celtic Art, the Methods of Construction (1951). Il n'a pas été repris pour la pochette de la version remasterisée, de Discipline, sortie en 2001, afin d'éviter d'éventuelles querelles juridiques. À la place, la version remasterisée utilise un motif différent, conçu par Steve Ball en 1992 pour servir de logo à Discipline Global Mobile, le label de Robert Fripp.