La Jolie ha fatto il suo debutto sullo schermo da bambina insieme a suo padre Jon Voight in Lookin' to Get Out (1982), ma la sua carriera cinematografica è iniziata seriamente un decennio dopo con la produzione a basso budget Cyborg 2 (1993).