Levin fue miembro de King Crimson hasta la disolución de la formación "Doble Trio", que integraba junto con Robert Fripp, Adrian Belew, Trey Gunn, Pat Mastelotto y Bill Bruford.