Eiji Uchida sinh năm 1971 tại Rio de Janeiro, Brazil và trở lại Nhật Bản ở tuổi 10. Uchida từng làm việc với tư cách là nhà báo cho tạp chí Playboy, trợ lý giám đốc cho truyền hình dưới sự chỉ đạo của Takeshi Kitano, và là nhà viết kịch và đạo diễn cho các loạt phim truyền hình, trước khi chuyển sang trở thành đạo diễn cho các bộ phim độc lập của Nhật Bản.
