I 1970 fikk Khalilzad stipend ved American University i Beirut i Libanon og studerte statsvitenskap og historie der til han ble uteksaminert med mastergrad i 1974. I Beirut møtte han sin fremtidige kone Cheryl Benard, som er en østerriksk forfatter.