 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Mitchell bẹrẹ iṣẹ rẹ ní ẹgbẹ ọmọ ogun abẹlé kẹrìnlélógún ní Fort Stewart, Georgia. O ti ṣiṣẹ nigba Ogun Gulf Persian, Mitchell wa pẹlu Ẹgbẹ Awọn Ẹgbẹ Ikọja 5th ni ibẹrẹ Ogun naa. : Ìkọlù orílẹ-èdè Afghanistan. Nigbati o wọ Afghanistan nipasẹ ọkọ ofurufu, Mitchell ati awọn ọmọ ẹgbẹ miiran ti ẹgbẹ awọn ọmọ-ogun pataki rẹ bẹrẹ lati ṣiṣẹ pẹlu Abdul Rashid Dostum ti Northern Alliance, ti n rin irin-ajo lori ẹṣin. Ni ipari Oṣu kọkanla ọdun 2001, Mitchell dahun si Mazar-e-Sharif o si ṣe olori ẹgbẹ awọn ọmọ-ogun pataki mẹẹdogun, ti o jẹ ti awọn ara ilu Gẹẹsi ati Amẹrika, lati da iṣọtẹ ẹwọn kan ti o ni ipa John Walker Lindh duro ni Qala-i-Jangi; fun awọn iṣe rẹ o ni ẹbun Cross Service Cross, ati Navy SEAL ni a fun ni Navy Cross. Lẹyìn náà, Mitchell kópa nínú ìjínigbé Mohammad Fazl. Lọdún 2003, wọn rán an lọ sí Iraq. Lẹyin ọdun yẹn o rin irin-ajo lọ si MacDill Air Force Base, nibi ti o ti gba Cross ti o ṣe pataki fun awọn iṣe rẹ ti o ṣe akoso igbiyanju lati ṣe idiwọ ikọlu ti Taliban ni Ogun ti Qala-i-Jangi ni ọdun 2001. Olùdarí CIA George Tenet, opó òṣìṣẹ CIA Johnny Micheal Spann, àti àwọn mìíràn lọ síbi ayẹyẹ ìfúnni-ní-ẹbùn náà. 