Angelina Jolie Voight syntyi Los Angelesissa, Kaliforniassa, hän on näyttelijät Jon Voightin ja Marcheline Bertrandin tytär. Hän on näyttelijä James Havenin sisar, ja laulaja-lauluntekijä Chip Taylorin ja geologi ja vulkaanologi Barry Voightin siskontyttö. Hänen kummitusvanhempansa ovat näyttelijät Jacqueline Bisset ja Maximilian Schell. Isänsä puolelta Jolie on saksalainen ja slovakkia, ja äitinsä puolelta hän on ensisijaisesti ranskalais-kanadalainen, hollantilainen ja saksalainen.
James Haven -niminen