The first African-American to space walk (male) is Bernard Harris Jr. (USA) who achieved this feat during mission STS-63 on 9 February 1995.
Bernard served as a Payload Commander on the Discovery, which marked his second and final spaceflight.