His work with Crimson is brillant, not that Fripp can't handle all the guitars himself but having someone like Belew certainly helps.
Aside from Crimson, he has appeared on a handful of classic albums, this includes Talking Head's Remain In Light, Paul Simon's Graceland, Frank Zappa's Sheik...