La banda ha adoptado diversos sonidos durante su historia, producto de la diversa instrumentación utilizada y ha tenido una gran influencia en muchos artistas de la música contemporánea. Además, ha ganado un gran número de seguidores a pesar de tener poca presencia en la radio, televisión u otros medios de comunicación.
El nombre King Crimson (Rey Carmesí) fue idea del letrista Peter Sinfield como un sinónimo de Belcebú, príncipe de los demonios. Según Fripp, Belcebú es un anglicismo de la frase árabe B'il Sabab, la cual significa “hombre que ambiciona”.
Robert Fripp ha sido el único factor común de todos los discos y todas las alineaciones de King Crimson, aunque él no se considera a sí mismo como líder. Para él, King Crimson es “una manera de hacer cosas” y los constantes cambios de sus miembros sólo reflejan ese punto de vista.