 Ellis attended B.H.Grimes Elementary and Carter G. Woodson Middle School and is a graduate of Evan E. Worthing High School, where he was president of the student council.He enrolled at Xavier University in Louisiana before returning to Texas and graduating from Texas Southern University with a Bachelor of Science degree in political science.