Shukeiri studerte jus i Jerusalem og Beirut. Han hadde på 1930- og 1940-tallet flere politiske verv i Palestina. I 1945 leda han det palestinske propagandakontoret i USA. Fra 1949 var han med i den syriske FN-delegasjonen. Han var assisterende generalsekretær for Den arabiske liga 1951–57 med ansvar for palestinske spørsmål og Saudi-Arabias FN-ambassadør fra 1957. Denne siste posten mista han i august 1963, da han nekta å følge ordrer fra den sausiske regjeringa. I september 1963 blei han utnevnt til palestinernes representant i Den arabiske liga.