Johnson became the first African-American member of the New York state legislature when he was elected to the New York State Assembly in 1917.
He wrote "A School History of the Negro Race in America" which was the first textbook by a black author to be approved by the North Carolina State Board of Education for use in the public schools.