Mace Windu ble født på planeten Haruun Kal. Etter at hans foreldre døde da han var seks måneder, ble han overlevert til Jediordenen, hvor han senere ble trent opp til jediridder.