Frank Zappa lud Belew 1977 während dessen Auftritt als Sänger und Gitarrist in einem Musikclub in Nashville zum Vorspielen ein. Belew begleitete Zappa bis zum Abschluss seiner USA-Tour 1978. Direkt im Anschluss wurde er von David Bowie, der Belew bei einem Konzert dieser Tour kennenlernte, für eine Konzerttournee und Studioaufnahmen engagiert. Belew spielt auf den Alben Stage und Lodger Gitarre. Über Robert Fripp lernte Belew den Produzenten Brian Eno kennen, der ihn engagierte, für das Album Remain in Light der Talking Heads Gitarre einzuspielen. Er ist auf mehreren Titeln dieses Albums bei Gitarrensolos zu hören und begleitete die Talking Heads auf ihrer Konzerttournee.
1981 wurde Belew von Robert Fripp angeboten, bei der Nachfolge von dessen Band King Crimson zweite Gitarre zu spielen. Obwohl Belew zur gleichen Zeit angeboten wurde, bei den bekannten und erfolgreichen Talking Heads die Lead-Gitarre zu übernehmen und damit Gründungsmitglied David Byrne zu ersetzen, entschied er sich für das neue Projekt, das letztlich weiter unter dem bekannten Namen King Crimson geführt wurde. Belew wurde im April 1981 Mitglied und blieb dies neben all seinen anderen musikalischen Projekten 32 Jahre lang, bis 2013.
↑MTV Music.ArchiviertvomOriginal(nicht mehr online verfügbar)am8.November 2016;abgerufen am 24.Januar 2021(englisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.mtv.com