Halaby była absolwentką Leelanau School, szkoły z internatem w Glen Arbor (ang. Arbor Township) – gmina w stanie Michigan, w hrabstwie Hall of Fame Absolwent Stanford University (1937) i Yale Law School (1940), służył jako pilot doświadczalny US Navy podczas II Wojny Światowej., 1 maja 1945 roku Halaby przeszedł do historii, wykonując pierwszy transkontynentalny lot odrzutowcem w historii USA. Halaby wystartował z Muroc AFB w Kalifornii i wylądował w Patuxent River NAS w stanie Maryland, 5 godzin i 40 minut później.
Po wojnie służył jako doradca Departamentu Stanu USA ds. lotnictwa cywilnego króla Arabii Saudyjskiej Abdula Aziza Ibn Sauda, pomagając królowi w rozwoju saudyjskich linii lotniczych. Następnie pracował jako pomocnik sekretarza obrony Jamesa Forrestala pod koniec lat 40., a następnie pomógł Paulowi Nitze napisać NSC 68., W 1953 roku dołączył do biura rodzinnego Laurance Rockefeller, recenzując inwestycje w lotnictwie cywilnym.
w latach 1961-1965 pełnił funkcję drugiego administratora Federal Aviation Agency (FAA) – przyszłej Federal Aviation Administration – powołanej przez prezydenta Johna F. Kennedy ' ego. Halaby był zwolennikiem utworzenia Departamentu Transportu Stanów Zjednoczonych, co nastąpiło w kwietniu 1967 roku w czasie jego pobytu w administracji Lyndona B. Johnsona. Podczas swojej kadencji jako administrator FAA był również głównym zwolennikiem naddźwiękowego odrzutowca Boeing 2707., Prezydent Johnson podpisał dekret wykonawczy 11149 zatwierdzający miliard dolarów na budowę amerykańskiego SSJ, ale ostatecznie projekt został anulowany w 1971 roku ze względu na jego koszty.
w latach 1969-1972 był prezesem, a po 1970 prezesem Pan American World Airways. Jako prezes Pan American World Airways był obecny na chrzcinach pierwszego samolotu Boeing 747.
w ironicznym zwrotie losu Halaby spotkała się z prezydentem Richardem Nixonem 24 listopada 1971 roku. Trzy godziny później tego samego dnia, D. B., Cooper porwał lot Northwest Orient Airlines 305 z Portland w Oregonie do Seattle w stanie Waszyngton. W swojej książce wspomnieniowej wspomina o dwóch porwaniach, jednak nie wspomina o porwaniu D. B. Coopera ani nie wspomina, że spotkał się z prezydentem Stanów Zjednoczonych zaledwie kilka godzin przed porwaniem.
Bobbie R. Allen, Najeeb Halaby, Alan S. Boyd