Ellis se graduó de la Universidad de Carolina del Sur con un grado de bachiller en Ciencias Políticas, antes de entrar a la Marina como aviador.