Primeros trabajos, 1993-1997

Angelina Jolie comenzó a trabajar como modelo a los quince años. Logró cotizarse como modelo finesse y llegó a modelar en los Estados Unidos y en Europa, sobre todo en Los Ángeles, en Nueva York y en Londres. Apareció en numerosos vídeos musicales, entre ellos «Rock & Roll Dreams Come Through» de Meat Loaf; «Alta Marea» de Antonello Venditti; «Stand by My Woman» de Lenny Kravitz, y «It's About Time» de Lemonheads. A los 16 años, Jolie regresó al teatro y desempeñó su primer papel como una alemana en Dominatrix. Comenzó a aprender de su padre, anotó el método que él tenía al observar a la gente y lograr imitarlas a la perfección. Su relación con su padre durante este tiempo no fue tensa.¹¹​

Jolie apareció en cinco películas de su hermano mientras él asistía a la escuela USC school of cinema arts, pero su carrera profesional se inició formalmente en 1993, cuando desempeñó su primer papel protagonista en la película de bajo presupuesto Cyborg 2, como «Casella Reese», un robot-humano concebido para seducir a los rivales del fabricante. Después de varios proyectos de bajo presupuesto, volvió a tener un papel protagónico; esta vez trabajó como «Kate Libby», su primer papel en Hollywood, en la película Hackers (1995), donde conoció a su primer marido, Jonny Lee Miller. The New York Times escribió:

Actuó como «Gina Malacici» en 1996 en la comedia Love Is All There Is, adaptación moderna de Romeo y Julieta.²⁰​ El mismo año desempeñó el papel de «Margret Sadovsky», uno de las cinco protagonistas en la película Foxfire. Jolie habló con Los Angeles Times sobre el papel, a lo que comentó: «Se me hizo muy duro interpretar este personaje, pero lo disfruté».²¹​ La actriz protagonizó junto a David Duchovny la película Playing God, una película que trata sobre un médico que es despojado de su licencia y por esta razón se vuelve uno de los más buscados criminales. La película no fue bien recibida por los críticos, y Roger Ebert, periodista del Sunset Times, señaló: «Angelina Jolie es demasiado sexy para un papel de “niña buena”, tiene un casting más apropiado de chica ruda».²²​ Después apareció en la película de televisión True Women, un drama romántico establecido en el Oeste, basado en el libro de Janice Woods Windle. Ese año desempeñó el papel de una stripper en el video Anybody Seen My Baby? de The Rolling Stones.