Eihi Shiina war zunächst als Model tätig. 1995 hatte sie ihren Durchbruch, als sie für Benetton arbeitete und Japan bei dem Wettbewerb Elite Model Look vertrat.[1]
1998 debütierte Eihi Shiina als Schauspielerin in Isao Yukisadas Drama Open House, in dem sie ein erfolgloses Model darstellt. Sie erlangte im Jahr 1999 internationale Bekanntheit durch ihre Rolle als Asami Yamazaki in Takashi Miikes Horrorfilm Audition. Mehrfach arbeitete sie mit dem Regisseur Yoshihiro Nishimura zusammen. In seinem Splatter Tokyo Gore Police (2008) übernahm sie die Hauptrolle der Ruka.