In 1991, after the first Gulf War, AlHaj was forced to leave Iraq due to his political activism against the Saddam Hussein regime and began his life in Jordan and Syria. He moved to the U.S. in 2000 as a political refugee and has resided in Albuquerque, New Mexico, ever since. He became a U.S. citizen on August 16, 2008.