Born during Black September in Amman, Jordan, Ulaby spent her childhood in Lawrence, Kansas, and Ann Arbor, Michigan. The father who raised her, Fawwaz Ulaby, is a professor of electrical engineering from Damascus, Syria. In her late 20s, Neda learned that Fawwaz Ulaby was not her biological father and that the latter was a Jewish man.