Butler was a member of the 369th Infantry Regiment, nicknamed Harlem Hellfighters, recognized as the most well-known African American Regiment during World War I. Over 100 members of Harlem Hellfighters earned unit citations and individual medals from the American and French governments.