Fleming Alexander founded the Roanoke Tribune newspaper in 1939 at 5 Gilmer Avenue, later moved to 312 Henry Street, and then to Melrose Avenue in Roanoke.
As an African-American newspaper, it brought attention against the Jim Crow laws of Roanoke and Western Virginia, and championed black representation on Roanoke's public boards and better schools for the black children in the segregated South.
The motto on the masthead proclaimed: "Only Negro newspaper published in South Western Virginia.
"[3] The newspaper has a printed purpose: "1) to promote self-esteem; 2) to encourage RESPECT for self and differences in others, and 3) to help create lasting vehicles through which diverse peoples can unite on some common basis.
"[4] Later, because of poor health after a car crash in 1971, Fleming Alexander sold the Roanoke Tribune to his daughter, Claudia Alexander Whitworth.