Перед тем, как получить роль в фильме «Остаться в живых» («Lost»), Эванджелин сменила множество профессий. Она в разное время работала стюардессой, официанткой, моделью, и даже пыталась стать специалистом по нефтяным буровым установкам.
Ее отец — учитель математики, мать — консультант по красоте. Кроме Эви в семье есть еще две дочери.
Полное имя — Николь Эванджелин Лилли (Nicole Evangeline Lilly).
Училась в университете на факультете международных отношений, готовилась получить ученую степень и стать миссионером.
С 14 лет она была волонтером в организациях, помогающим детям. В 18 она отправилась в филиппинские джунгли в составе миссионерской группы, где жила в травяной хижине.