Hajjar was born in Beirut, Lebanon. His family fled Lebanon during the Civil War, moving to the United States and settling in El Paso, Texas. When Hajjar was fourteen his mother died from cancer and his father, who had been distant, left the family. His brother, only 18 years old at the time, assumed responsibility for the family and raised Tony and his sister.