Angelina, celým menom Angelina Jolie Voight, sa narodila herečke Marcheline Bertrandovej a hercovi Jonovi Voightovi 4. júna 1975 v znamení Blížencov v Los Angeles. Do kontaktu s herectvom sa dostala vo veku iba siedmich rokov, a to po boku svojho otca v komédii režiséra Hala Ashbyho Looking to Get Out (1982). Ako jedenásťročná začala študovať herectvo na divadelnom inštitúte Leea Strasberga Theatre Institute v New Yorku, neskôr na New York University a ako šestnásťročná nastúpila dráhu profesionálnej modelky v Londýne, New Yorku a Los Angeles. Stala sa známou aj vďaka hudobným klipom s Lennym Kravitzom či Rolling Stones. So začiatkom práce v skupine UCLA School of Cinema je spojený jej prvý študentský film pod režisérským dohľadom brata Jamesa Havena Voighta (režíroval päť filmov, v ktorých hrala Angelina).
