12 czerwca zespół rozpoczął pracę nad debiutanckim albumem w Morgan Studios z producentem Tonym Clerkiem, znanym ze współpracy z The Moody Blues, jednak rezultaty nie były zadowalające, taśmy zostały zniszczone a praca przerwana. Przed szeroką publicznością grupa zaprezentowała się 5 lipca 1969 w Hyde Parku towarzysząc The Rolling Stones. Przedstawiła wtedy m.in. własną wersję kompozycji Mars Gustava Holsta, która stała się zalążkiem utworu Devil’s Triangle. W sesji dla radia BBC zespół zarejestrował 21st Century Schizoid Man, I Talk to the Wind – pochodzący jeszcze z czasów Giles, Giles and Fripp oraz In the Court of the Crimson King.
In the Court of the Crimson King (1969) King Crimson powtórnie wszedł do studia – Wessex Sound Studios – po podpisaniu kontraktu płytowego z Island. Produkcją zajął się sam zespół i In the Court of the Crimson King, nagrany podczas sesji trwającej od 17 lipca do 20 sierpnia, ukazał się 10 października 1969. Pod względem zaprezentowanego stylu album można było zakwalifikować do rocka progresywnego aczkolwiek zawierał elementy innych gatunków muzycznych. 21st Century Schizoid Man, oparty na hardrockowym riffie był wzbogacony o instrumenty dęte, epatował zniekształconym głosem Lake’a.