Fyrsta kennslustaður Khalidi var í Oxford, staða sem hann lét af störfum árið 1956 í mótmæli gegn bresku stjórnvöldum.
innrásina í Suez. Hann var prófessor í stjórnmálafræðum við bandaríska háskólann í Beirút til 1982 og síðan rannsóknarfélagi við Harvard-miðstöðina fyrir alþjóðamál. Hann hefur einnig kennt við Princeton háskólann.