Kay received a Bachelor of Arts degree from the University of Texas at Austin, and also a master's in International Affairs and a Ph.D. from Columbia University's School of International and Public Affairs.
Kay worked for the International Atomic Energy Agency (IAEA) in an administrative position as head of the Evaluation Section and, as recommended by the US Mission to that Agency, he was named the UN Chief Weapons Inspector from 1991 to 1992.