Discipline marcou o retorno do King Crimson após sete anos de hiato, ficando apenas com Robert Fripp e Bill Bruford do lineup original e acrescentando Adrian Belew e Tony Levin.

O álbum trouxe um som novo ao grupo, misturando new wave, post‑punk, minimalismo e influências de gamelão indonésio, criando um estilo que depois seria chamado de post‑progressive rock.