Fletcher was born in 1815 in North Carolina and was an African American of Congo descent[2] and described as literate.
[1] A convention of the Richmond County Republicans in July 1870 nominated Fletcher to run for the house.
[6] Before the election it was reported that Fletcher was in favor of impeaching governor William Woods Holden.
[8] At the start of 1872 he co-signed a letter by governor Tod Robinson Caldwell printed in the newspapers to discourage the Colored people of North Carolina from being tempted by offers of work in other states.
[11] He kept involved in politics including attending the Richmond County Republican Conventions and giving a speech at the 1876 event.