Народилася 2 грудня 1968 року у Нью-Йорку, в районі Квінз.
Вона наймолодша із трьох дітей, має брата Джона і сестру Дженні. Батьки Люсі іммігрували з Тайваню, мати Сесілія працює біохіміком, а батько Том Лью за професією — інженер-будівельник. У п'ять років почала вивчати англійську мову, до цього розмовляла китайською.
Закінчила середню школу 1986 року. Вступила до Нью-Йоркського університету, але пізніше перевелась до Мічиганського університету, який закінчила зі ступенем бакалавра за спеціальністю «Азійські мови та культури». Крім англійської мови, також володіє китайською, японською, іспанською та італійською мовами.