Mitte der 1970er Jahre gründete Shahid zusammen mit Faruq Z. Bey die Gruppe Griot Galaxy; nachdem Bey 1984 bei einem Motorradunfall schwer verletzt worden war, leitete Shahid die Gruppe weiter, die bis in die 1990er Jahre hinein in Detroit auftrat.[1] Dort arbeitete er mit Tani Tabbal in einem festen Rhythmusteam. Als Mitglied des Creative Arts Collective begleitete er seit 1977 Gastmusiker wie Anthony Braxton und Muhal Richard Abrams. 1978 trat er mit Sun Ra beim Ann Arbor Jazz & Blues Festival auf. Danach zog er für acht Monate nach Philadelphia, wo er mit dem Kern von Sun Ras Arkestra zusammenlebte und konzertierte.[1][3]
Nach seiner Rückkehr nach Detroit arbeitete Shahid ab 1979 mit Roscoe Mitchell, zunächst in dessen Sound Ensemble.[1] Seit 1986 gehörte er zu Gruppen von Geri Allen, insbesondere zu deren Trio (bis Anfang der 1990er Jahre); er ist auf ihren Alben Open on All Sides – In the Middle und Twylight zu hören. Ab 1992 war er Mitglied von Mitchells Note Factory, mit der er im August 1994 beim Jazzfestival Saalfelden auftrat. Etwa 1993 holte ihn zudem James Carter in seine Band, mit der zahlreiche Aufnahmen entstanden.[1] 2006 wirkte er mit Mitchell in Evan ParkersTransatlantic Art Ensemble (Boustrophedon) mit.