Angelina Jolie lleva apareciendo en los medios de comunicación desde una temprana edad, debido a su famoso padre Jon Voight. Con siete años participó con un pequeño papel en la película Lookin' to Get Out, co-escrita y protagonizada por su padre. En 1986 y 1988 asistió a la ceremonia de los Oscar como una adolescente junto a él. Sin embargo, cuando comenzó su carrera de interpretación, Jolie decidió no usar "Voight" como apellido, porque deseaba establecer su propia identidad como actriz. Jolie, nunca tímida, se forjó una imagen de chica rebelde y salvaje en los primeros años de su carrera.

Es conocida por ser una de las pocas estrellas sin publicista y rápidamente se convirtió en el foco de mira de los tabloides, por ser muy abierta en sus entrevistas. Su vida amorosa, sobre todo su interés por el sadomasoquismo, a menudo era destacado en los medios de comunicación. Como uno de sus rasgos físicos más distintivos, los labios de Jolie han atraído la atención de los medios de comunicación. Sus labios fueron incluidos entre "Las cosas más sexys del mundo" en una encuesta de FHM en 2006. También llamaron la atención de los medios de comunicación su matrimonio con Billy Bob Thornton y el cambió de rumbo que dio en su vida al preocuparse por los problemas globales humanitarios. Cuando tomó el papel de Embajadora de Buena voluntad UNHCR, comenzó a usar su estatus de celebridad para luchar por causas humanitarias en todo el mundo.(Por ejemplo, promoviendo el Día del Refugiado Mundial 2006 en una entrevista con la CNN de dos horas con Anderson Cooper, atrayendo más que doble de audiencia que en su noticiario típico. Además ha estado recibiendo lección de pilotaje desde 2004 y está estudiando para obtener la licencia de piloto privado en Inglaterra, para sí poder viajar libremente por todo el mundo.

A comienzos de 2005, su relación con Brad Pitt se convirtió en una de las noticias más relatadas en todo el mundo. Después de que Jolie confirmara su embarazo a principios de 2006, el sin precedentes bombo mediático que los rodeaba "alcanzó el punto de locura", como Reuters lo describió en su reportaje "La fiebre Brangelina". El intento de evitar la atención de los medios de comunicación, llevó a la pareja a Namibia para el nacimiento "del bebé más esperado desde Jesucristo", como ha sido descrito.

Hoy en día, Angelina Jolie es una de las famosas más conocidas en el mundo entero. Según una encuesta, en 2000, después de su triunfo en los Oscar, el 31 % de los encuestados en los Estados Unidos dijo que Jolie era familiar a ellos. Hacia 2006 ella era familiar al 81 % de los norteamericanos.

Además, en 2006, Jolie aparecía en la lista de las 100 personas más influyentes en el mundo de la revista Time, fue portada de la revista Forbes situándose en el puesto nº 35 de su lista de las 100 celebridades mundiales y fue descrita como la mujer más bella del mundo en la lista de la revista People. En febrero de 2007, fue votada como el mayor símbolo sexual de todos los tiempos en el Canal 4 de la televisión británica, dentro del programa de televisión "Los 100 Mayores Símbolos Sexuales", por delante de la mismísima Marilyn Monroe.