Who was the first black mayor? September 28, 2011 by Pamela Landy Carl B. Stokes (b. 1927) was the first black mayor. He was the great-grandson of a slave and was mayor of Cleveland from 1967 to 1971. Related PostsIs an airplane's black box actually black?When did Clint Eastwood become a mayor?How tall was the Mayor of Munchkinland in The Wizard of Oz (1939)?On what daytime TV drama did New York mayor Edward Koch once appear as himself?Of what town has Sonny Bono been mayor?What was future mayor of New York City Fiorello La Guardia's job at Ellis Island?