 In the 1890s, Walker was an active member of the Omaha and Nebraska branches of the National Afro-American League, organizing the fourth annual state convention in 1893 and serving as secretary that year.The leaders at that meeting included Jessie Merriam, E. G. Rozzelle, and Silas Robbins.In 1895, he sought the position of captain of a black company of firemen being formed due in part to the efforts of Matthew Ricketts, Nebraska's first and to that time only black in the state legislature.