Począwszy od 1948 roku, Henkin pracował w biurze Organizacji Narodów Zjednoczonych w Departamencie Stanu Stanów Zjednoczonych, gdzie był jednym z osób odpowiedzialnych za Konwencję dotyczącą statusu uchodźców w 1951 roku, umowę, która ustanowiła międzynarodową definicję tego, co stanowi uchodźcę i ustanowiła wymagania dla krajów, aby zapewnić azyl osobom tak wyznaczonym. W 1956 roku opuścił Departament Stanu, aby przez rok uczyć na Uniwersytecie Columbia na temat rozbrojenia jądrowego, co stało się tematem jego książki "Kontrolę i inspekcję broni w amerykańskim prawie" z 1958 roku. Nauczał na Uniwersytecie Pensylwanii od 1958 roku, kontynuując swoją pracę opublikowaną jako "The Berlin Crisis
i Narodów Zjednoczonych" w 1959 roku oraz książkę "Disarmament: The Lawyer's Interests", która została wydana w 1964 roku.