Консультант Центра стратегических и международных исследований (CSIS) и президент международной бизнес-консалтинговой фирмы Khalilzad Associates, базирующейся в Вашингтоне, округ Колумбия. С 1979 по 1989 год был доцентом политологии в Школе международных и общественных отношений Колумбийского университета, тесно сотрудничая со Збигневом Бжезинским. С середины 1980-х сотрудничал с американскими политиками, работал на разных должностях в Белом доме, госдепартаменте и Пентагоне. При президенте США Джордже Буше-младшем стал самым высокопоставленным мусульманином в американской администрации: был послом США в Афганистане (2003 – 2005 гг.), Ираке (2005 – 2007 гг.), представителем США в ООН (2007 – 2009 гг.). С 1993 по 2000 год работал Директором по стратегии в корпорации RAND. Халилзад также является членом Совета директоров Национального фонда за демократию (NED), Центра ближневосточных исследований корпорации RAND, Американского университета Ирака в городе Сулеймания (Ирак) и Американского университета Афганистана (AUAF).