Que no se mencione nada de las hembras no hace que no existan, simplemente que su protagonismo es absolutamente nulo, pero todo indica a que existían, por lo tanto, se reproducían como el resto de razas, pero a las mujeres las tenían apartadas absolutamente.
Los primeros Uruk-hai fueron creado por Saruman cruzando Orcos y goblins (Que no tiene sentido porque el tamaño de los Hai... pero bueno, es un mundo de fantasia, no vamos a ponernos puntillosos), así que, se supone, que estos, una vez aparecen, tienen descendencia apareándose con orcos hembra