Biografie
Als inwoner van Brooklyn, New York, bezocht Gibbs het Medgar Evers College en het Brooklyn Conservatory of Music. Na zijn afstuderen aan het Berklee College of Music, kwam Gibbs voor het eerst in de openbaarheid als lid van de band Defunkt, die een steunpilaar was van het begin van de jaren 1980 in het New Yorkse circuit. Gedurende het grootste deel van de jaren 1980 speelde hij in de Decoding Society van drummer Ronald Shannon Jackson met de gitaristen Vernon Reid en Sonny Sharrock en saxofonist John Zorn. Met Jackson en gitarist Bill Frisell was hij lid van de band Power Tools. Gibbs leidde de band Eye and I samen met D.K. Dyson, die ook de Black Rock Coalition, waarvan hij een oorspronkelijk lid is, heeft opgericht. Gibbs nam de rol van platenproducent op zich, terwijl hij in de jaren 1990 bij de Rollins Band zat. Hij werkte in die hoedanigheid en produceerde platen voor andere artiesten bij Rage Records..
Hij was lid van de avant-metalband Rollins Band van 1993 tot ongeveer 1998 en opnieuw in 2006, toen de groep kortstondig werd hervormd. Als lid van de Rollins Band trad hij op tijdens Woodstock '94 in 1994 en werd hij genomineerd voor een Grammy Award in 1995. Gibbs heeft ook opgenomen met hiphop-muzikant Dead Prez, de Braziliaanse muzikanten Caetano Veloso en Marisa Monte, de Latijns-Amerikaanse muzikant Eddie Palmieri, de Nigeriaanse muzikant Femi Kuti en gitarist Marc Ribot. Hij produceerde albums van gitarist Arto Lindsay en turntablist DJ Logic.
Gibbs formeerde de Punk-Funk All-Stars met James Blood Ulmer, Defunkt-leider Joseph Bowie, Vernon Reid en Ronald Shannon Jackson. In 1998 formeerde Gibbs, gitarist Brandon Ross en drummer J.T. Lewis het trio Harriet Tubman, dat vanaf 2020 nog steeds concerten en platen opneemt.
Het eerste album Ancients Speak van Melvin Gibbs' Elevated Entity werd op 17 maart 2009 uitgebracht door Livewired Music. In 2009 trad hij toe tot de band SociaLybrium met Bernie Worrell van Parlement-Funkadelic, DeWayne 'Blackbyrd' McKnight en J.T. Lewis. Het album For You/For Us/For All werd in december 2009 uitgebracht door Livewired.
Andere projecten van Gibbs zijn Melvin Runs the Hoodoo Down met gitarist Pete Cosey en toetsenist John Medeski, het JFM Trio met gitarist Jeff Parker en percussionist Francisco Mora, de Geechee Seminoles met percussionist David Pleasant, Zig Zag Power Trio met gitarist Vernon Reid en drummer Will Calhoun, God Particle met kosmoloog/saxofonist Stephon Alexander, David Pleasant en andere muzikanten en Melvin Gibbs Magnum.
Verenigde Staten