King Crimson radās 1968. gadā Londonā, neilgi pastāvējušās grupas Giles, Giles and Fripp ģitāristam Robertam Fripam (Robert Fripp) un bundziniekam Maiklam Džailsam (Michael Giles) apvienojoties ar taustiņinstrumentālistu Ianu Makdonaldu (Ian McDonald) un basģitāristu un vokālistu Gregu Leiku (Greg Lake). Tās idejiskais līderis un vienīgais pastāvīgais dalībnieks visas darbības laikā ir R. Frips, taču agrīnajā jaunradē liela nozīme bija arī tekstu autoram (dažreiz arī taustiņistrumentālistam) Pīteram Sinfīldam (Peter Sinfield). Nosaukums King Crimson (angļu ‘tumši sarkanais, arī asiņainais, karalis’) aizgūts no grupas debijas albumā iekļautās kompozīcijas The Court of the Crimson King.