Born in Gunsan, Jeollabuk-do, South Korea, Lee studied piano for much of her youth, without giving much thought to becoming an Actress. She moved to Seoul after graduating high school and was first noticed in the mid-1990s as a model for school uniforms. After finding work as a model, she began to be offered roles in various TV dramas, including Start and KAIST. Her film debut came in 1999, when she played the younger sister in Park Chong-wan's award-winning feature Rainbow Trout. Her first lead role came as the title character in acclaimed Director Hong Sang-soo's Virgin Stripped Bare by Her Bachelors (2000), where she gave one of the most memorable performances in all of Hong's films. Following this, she teamed with actor Lee Byung-hun in the 2001 hit film Bungee Jumping of Their Own, and also scored a hit opposite Cha Tae-hyun in the melodrama Lovers' Concerto.