Willis hizo su debut en las ligas negras en 1926 con New Orleans Algiers . En 1929, se unió a los Nashville Elite Giants y pasó la mayor parte de su carrera en el club, que se mudó de Nashville a Cleveland, Columbus, Washington y finalmente a Baltimore, donde Willis terminó su carrera en 1939. [1] [2 ]