3 maja 1937 roku po upadku Phoenixa, wyjechał do Nowego Jorku. Początkowo pracował jako korespondent „Ilustrowanego Kuriera Codziennego”, następnie jako konsultant i analityk inwestycyjny. Po pewnym czasie został asystentem Feliksa Bernsteina. W 1939 roku uzyskał profesurę na Uniwersytecie Waszyngtonu w Seattle (list referencyjny napisali mu Albert Einstein, Richard Courant i Edmund Landau). W 1948 roku założył Laboratorium Badań Statystycznych. Laboratorium przez 25 lat było finansowane przez Biuro Badań Marynarki Wojennej USA.

Birnbaum wykładał na Uniwersytecie Waszyngtońskim aż do przejścia na emeryturę w 1974 roku, pracując przez 35 lat w grupie statystycznej na Wydziale Matematyki.

Współpracował z Instytutem Badań Naukowych Boeinga, testując niezawodność systemów używanych w produkowanych przez koncern lotniczy samolotach. Był prezesem międzynarodowego Instytutu Statystyki Matematycznej, w latach 1967–1970 był redaktorem rocznika „Annals of Mathematical Statistic”. Ale zajmował się nie tylko nauką. Był współzałożycielem pierwszej ubezpieczalni społecznej w stanie Waszyngton, walczył z segregacją rasową.

W 1940 roku poślubił Hildę Merzbach. Hilda jako Żydówka została zmuszona przez nazistów do opuszczenia Niemiec.