Trước khi trở thành nghệ sĩ kỹ xảo tham gia những dự án bom tấn của Hollywood, Nguyễn Hữu Nghĩa từng có thời gian dài loay hoay tìm hướng đi phù hợp, rẽ hướng và nhận phải những dự án dang dở. Nhưng bằng đam mê, kiên trì học hỏi và năng lực chuyên môn, anh từng bước mở ra những cơ hội nghề nghiệp ở môi trường quốc tế.