Ayoub ble født i Haifa i Israel. Faren er arabisk-kristen, mens moren er en askenasisk jøde som senere konverterte til kristendommen.