Album Historia Nagrywanie swojego debiutanckiego albumu King Crimson rozpoczął 12 czerwca 1969 roku w Morgan Studios w Londynie. Proces rejestracji nadzorował Tony Clarke, producent nagrań The Moody Blues, związany z wytwórnią Decca Records, dla której wcześniej nagrywał Giles, Giles and Fripp. Pod jego kierownictwem zespół zarejestrował kilka utworów, między innymi „21st Century Schizoid Man”, „I Talk to the Wind” i „Epitaph”, ale po miesiącu przerwał współpracę, ponieważ Clarke próbował narzucić zespołowi brzmienie The Moody Blues. Zerwanie współpracy z Clarkiem doprowadziło w konsekwencji do zerwania współpracy z wytwórnią Decca. 5 lipca zespół wystąpił jako jeden z supportów na bezpłatnym koncercie The Rolling Stones w londyńskim Hyde Parku, na którym obecnych było pół miliona słuchaczy. Swój krótki występ zakończył wykonaniem suity „Mars” z cyklu Planety Gustave’a Holsta zbierając pozytywne recenzje w brytyjskiej prasie. W rezultacie zespołem zainteresowała się wytwórnia Island Records podpisując nim kontrakt. Wówczas o zespół upomniała się Decca, powołując się na fakt, że Robert Fripp i Michael Giles, członkowie dawnego Giles Giles and Fripp, nadal byli związani z nią umową. Spowodowało to niekorzystny dla zespołu proces prawny.