Ellis passed the patent bar and was briefly a patent attorney.
While employed at the NAACP Fund, Ellis worked as a trial lawyer in six federal circuits in 12 states, dealing with voting rights, health care, housing, education, and environmental justice cases in addition to equal employment cases.