30 апреля 1981 года новая группа Discipline (ключевое слово в философских воззрениях Роберта Фриппа) дала свой первый публичный концерт в пабе города Бэт в Англии. Естественно, Фрипп сомневался по поводу воскрешения имени King Crimson, особенно в свете того, как глубоко он его похоронил в 1974 году. Музыкальный бизнес остался, по существу, таким же монолитом, каким и был, а после всего происшедшего имя King Crimson стало синонимом для арт- и «динозаврого» рока (dinosaur rock) — направлений, отвергаемых панк-поколением как излишки. Все же по достижении согласия между членами группы было восстановлено старое название.
Discipline — первый альбом King Crimson после семилетнего перерыва. Основатель группы гитарист Роберт Фрипп и ударник Билл Бруфорд были единственными музыкантами, игравшими в King Crimson ранее. Новыми участниками ансамбля стали гитарист и вокалист Эдриан Белью, игравший ранее с Фрэнком Заппой, Дэвидом Боуи и группой Talking Heads, а также известный сессионный басист Тони Левин, выступавший, в частности, с Питером Гэбриэлом и Джоном Ленноном. Важную роль для звучания новой группы сыграло то, что Левин использовал не только бас-гитару, но и стик Чапмена.
Новые участники группы — не единственный необычный элемент альбома. Помимо того что американцы (Левин и Белью) впервые стали членами King Crimson, это был и первый состав Crimson, в котором кроме Фриппа появился еще один гитарист. Адриан Белью не только играл на гитаре, но и пел, и писал тексты. Новые краски в общее звучание группы внесло использование гитарного синтезатора и обретенная с его помощью способность гитары звучать самым неожиданным образом.
С музыкальной точки зрения, альбом имел звучание, абсолютно отличное от Crimson 70-х годов. Многие поклонники старых дисков, отвергли его, но по мнению других почитателей группы это — самый цельный альбом со времен Larks’ Tongues in Aspic, а возможно, и самый лучший. Он открывает слушателям абсолютно новое лицо King Crimson.
Matte Kudasai (яп.待って下さい) в переводе с японского означает «Пожалуйста, подожди меня». Первое издание альбома содержало версию Matte Kudasai с гитарным соло Роберта Фриппа. В последующих изданиях альбома эта версия была заменена на другую, без соло. Последнее переиздание альбома на компакт-диске содержит обе версии песни: в качестве основной присутствует версия без соло Фриппа, а в качестве бонус-трека (Matte Kudasai (alternative version)) — версия с соло.
Текст песни Indiscipline отчасти основан на письме, написанном Эдриану Белью его женой Маргарет о скульптуре, которую она сделала.
Название Thela Hun Ginjeet — анаграмма от «heat in the jungle» (с англ. — «жара в джунглях»). В первых концертных исполнениях этой пьесы текст был полуимпровизированным и основывался на записи громкой ссоры соседей, сделанной Робертом Фриппом, пока он жил в Нью-Йорке. Сама эта запись была использована на сольном альбоме Фриппа Exposure («NY3»). Во время работы над Discipline Эдриан Белью отправился на прогулку по Лондону в поисках вдохновения, взяв с собой диктофон. В этой прогулке у него случились две неприятные встречи — сперва с хулиганами, а затем с полицией. Вернувшись в студию, он рассказал коллегам об этих происшествиях, и этот рассказ без ведома Белью тоже был записан Фриппом. Эта последняя запись и звучит на Thela Hun Ginjeet[2].
Инструментальная пьеса The Sheltering Sky названа по роману Пола Боулза («Под покровом небес»). Боулз часто ассоциируется с бит-поколением, чьи работы отчасти вдохновили музыкантов при записи следующего альбома King Crimson — Beat.
На обложке первого издания Discipline было помещено изображение так называемого кельтского узла (Celtic knot). Узнав о том, что данное изображение защищено авторским правом, музыканты на последующих изданиях альбома заменили его на похожий, но несколько видоизмененный узел, специально нарисованный для этой цели Стивом Боллом.