जोली जब 14 साल की थीं, तब से बतौर एक फैशन मॉडल काम करना शुरू किया, मुख्य रूप से लॉस एंजिल्स, न्यूयॉर्क और लंदन में। उस समय वे कई संगीत वीडियो में भी नज़र आईं, जिनमें शामिल हैं मीट लोफ़ ("रॉक एंड रोल ड्रीम्स कम थ्रू"), एंटोनेलो वेनडिटी ("अल्टा मारिया"), लेनी क्रेविट्ज़ ("स्टैंड बाइ माई वुमन") और द लेमनहेड्स ("इट्स अबाउट टाइम")।
16 की उम्र में, जोली रंगमंच पर लौटीं और जर्मन डॉमिनट्रिक्स के रूप में अपनी पहली भूमिका निभाई। उसने अपने पिता से सीखना शुरू किया, क्योंकि उसने उनके तरीक़े पर ग़ौर किया कि वे लोगों को बारीक़ी से देखते थे, ताकि उन जैसा अभिनय कर सकें। इस समय उनके संबंध कम तनावपूर्ण थे और जोली ने महसूस किया कि दोनों ही "अभिनय के शहंशाह हैं।"

जोली ने USC स्कूल ऑफ़ सिनेमाटिक आर्ट्स में अध्ययन कर रहे अपने भाई की पांच छात्र फ़िल्मों में अभिनय किया, पर व्यावसायिक तौर पर उनके फ़िल्म कैरियर की शुरूआत 1993 में हुई, जब उन्होंने कम बजट की फिल्म "साइबोर्ग 2" में बतौर कैसेला "कैश" रीज़ अपनी पहली प्रमुख भूमिका निभाई, जो अपने प्रतिद्वंद्वी विनिर्माता के मुख्यालय में बहकाते हुए प्रवेश करने और आत्म-विस्फोट के लिए बना एक मानवीय रोबोट है। बाद में "विदाउट एविडेंसा" नामक एक स्वतंत्र फ़िल्म में एक सहायक भूमिका निभाते हुए, जोली ने हॉलीवुड की अपनी पहली फ़िल्म "हैकर" (1995) में केट "एसिड बर्न" लिब्बी के किरदार को निभाया, जहां उन्होंने अपने पहले पति जॉनी ली मिलर से मुलाकात की। "न्यूयॉर्क टाइम्स" ने लिखा, "केट (एंजेलीना जोली) का अभिनय शानदार है। ऐसा इसलिए क्योंकि वे [अपने सह सितारों] से ज़्यादा तेवर दिखाती हैं और एक दुर्लभ महिला हैकर हैं जो अपने सी-थ्रू टॉप को पहने की-बोर्ड पर स्थिरता से विराजमान ह। अपने उदास रुख़ के बावजूद, जो इस भूमिका की एकमात्र ज़रूरत है, मिस जोली के पास उनके पिता जॉन वोइट का सुंदर और भोला चेहरा है।" फ़िल्म बॉक्स ऑफिस पर लाभ कमाने में नाकाम रही, लेकिन वीडियो जारी होने के बाद उसने एक रीत बनाई।

उन्होंने 1996 की कॉमेडी फ़िल्म "लव इज़ ऑल देयर इज़" में जीना मालासिसि की भूमिका निभाई, जो कुछ हद तक "रोमियो और जूलियट" के आधुनिक रूपांतरण पर आधारित, न्यूयॉर्क के ब्रांक्स में अवस्थित दो प्रतिद्वंद्वी इतालवी रेस्तरां मालिक को लेकर बनी थी। रोड मूवी "मोजावो मून" (1996) में वे इलियनोर रिग्बी नामक युवा थीं, जिसे डैनी एइलो के किरदार से प्यार हो जाता है, जबकि वह उसकी मां को चाहता है, जो भूमिका एनी आर्चर ने निभाई। 1996 में, जोली ने मार्गरेट "लेग्स" सदोवस्की का किरदार निभाया, जो उन पांच किशोर लड़कियों में से एक थीं, जो फ़िल्म "फॉक्सफ़ायर" में, उन्हें प्रताड़ित करने वाले कामुक शिक्षक को मारने के बाद, एक अप्रत्याशित बंधन में बंध जाते हैं। "लॉस एंजिल्स टाइम्स" ने उनके प्रदर्शन के बारे में लिखा था "यह किरदार बड़े बेतुके ढर्रे पर विकसित है, लेकिन जोली, जॉन वोइट की शानदार बेटी ने, अपनी उपस्थिति से घिसी-पिटी भूमिका को बख़ूबी उभारा. हालांकि कहानी मैडी ने सुनाई है, वस्तुतः लेग्स ही मूल किरदार और उत्प्रेरक है।"

1997 में, जोली ने लॉस एंजिल्स के अपराध जगत पर आधारित "प्लेइंग गॉड" नामक रोमांचक फ़िल्म में, डेविड डचोवनी के साथ अभिनय किया। आलोचकों ने फ़िल्म को सकारात्मक रूप से नहीं लिया और रोजर एबर्ट ने नोट किया कि "एंजेलीना जोली ऐसी भूमिका में नरम दिखती हैं, जो आम तौर पर सख्त और आक्रामक है; वह एक अपराधी की भूमिका में बहुत ही नाज़ुक लगती हैं और संभवतः वे ऐसी ही हैं।" उसके बाद वे टेलीविज़न फ़िल्म "ट्रू वुमेन" में नज़र आईं, जो जेनिस वुड्स विंडल की पुस्तक पर आधारित, अमेरिकी पश्चिम में अवस्थित एक ऐतिहासिक रोमांटिक ड्रामा है। उस वर्ष वे म्युज़िक वीडियो "एनीबडी सीन माइ बेबी" में भी नज़र आईं, जो रोलिंग स्टोन्स द्वारा तैयार की गई थी।

प्रारंभिक कार्य, 1993-1997
बच्चे
अंतर्राष्ट्रीय सफलता, 2001-अब तक
टैटू