Los Tleilaxu tienen su origen varios cientos de años antes de la Yihad Butleriana y de la creación de la cofradía Espacial y el Imperio del Universo Conocido.