Alexandre Aja sündis 1978 aastal Prantsusmaal. Ta kasvas juudi peres, kus tema isaks oli lavastaja Alexandre Arcady ja emaks filmikriitik Marie-Jo Jouan. Tema esimeseks filmilavastuseks sai 1997 aastal valminud lühiõudusfilm "Üle vikerkaare" ("Over the Rainbow"), mis saavutas Cannesi filmifestivalil Kuldse Palmioksa nominatsiooni. Tõelise tuntuse saavutas ta verise thrilleriga "Kõrgepinge" ("High Tension"), mida teatakse ekstreemvägivalla tõttu saadud NC-17 reitingu poolest. Tema tuntust laiendas "The Hills Have Eyes" lavastamine, kuna mitmed filmisõbrad pidasid antud teost isegi paremaks kui Wes Craveni klassikalist originaali.