King Crimson is overwhelmingly perceived as a highly respected and influential progressive rock band, admired for their innovative music and artistic integrity, which has cultivated a dedicated fanbase and a strong positive reputation within their genre, though their niche appeal means they aren't universally known.