Nicole Evangeline Lilly, 3 Ağustos1979’da ev ekonomisi öğretmeni bir baba ile güzellik uzmanı bir annenin iki kızından ilki olarak Alberta, Kanada’nın Fort Saskatchewan kasabasında dünyaya geldi. Koyu hristiyan inanca sahip olan ailesinin o küçükken televizyonları yoktu.

14 yaşına kadar çeşitli çocuk projelerinde gönüllü olarak çalışan Lilly, British Columbia Üniversitesi’nde uluslar arası ilişkiler bölümünde okurken bir dünya kalkınması ve insan hakları komitesi kurdu ve yürüttü. 18 yaşındayken kısa bir süre Filipinler’de misyonerlik yapan Lilly, bu sırada otlardan yapılmış bir kulübede yaşadı.

Lilly, Ford Modellik Ajansı tarafından İngiliz Kolombiyası’nda Kelowna caddelerinde keşfedildi. Modellik yapmak istemediğinden önceleri bu fikre sıcak bakmasa da daha sonra üniversite masraflarını karşılamak için Ford’un oyunculukla ilgilenen bir koluyla anlaştı.

Lost dizisinde oynaması kararlaştırıldığında uzun süre çalışma vizesi alamadığı için amerika’ya giremeyen Lilly, başka bir oyuncu düşünülmeye başlandığı sırada bu problemi aştı ve 1 gün gecikmeyle çekimlere katılmayı başardı. Lost dizisinden 2004 yılında 80.000 dolar kazanan Lilly, Entartainment Weekly tarafından 2004’ün çıkış yapan yıldızı seçildi. Çekimleri Havaii’de yapılan dizide önceleri yüzme bilmeyen Lilly, şunları söylemişti:

Eskiden sudan korkardım. Bu yüzden yüzme dersleri aldım ve şimdi gerçekten okyanusu çok seviyorum. Okyanus çok sıcak, barışçıl ve misafirperver. Artık okyanusta olmadığım her gün benim için eksik bir gün.

2006’da FHM Dergisi’nin En Seksi 100 Kadın listesinde 8. sırada yeraldı ve 2005’de 2. olduğu Maxim’in Hot 100 listesinde 2006’da 67.sıraya düştü. Evangeline, kendisine yöneltilen bir soruya cevap olarak seks ve çıplaklık içeren sahnelerde yer almayacağını söyledi.

Ağaçlara kolayca tırmanmasından dolayı Lost’daki oyuncu arkadaşları tarafından Monkey, ve Eva diye çağrılan Lilly, aynı zamanda da hristiyan inancıyla tanınıyor. Bir röportajında bununla ilgili bir soruyu şöyle cevaplamıştı:

Lost’un 1. ile 2. sezon arasındaki dönemde Ruanda’daki yoksullara yardım etmek için oraya giden Lilly, aynı zamanda genç kızları tecavüzcülere karşı kendilerini savunmaları için eğiten Just Yell Fire adlı bir vidyonun promosyonuna yardım etti.

Bir zamanlar uçuş görevlisi olan ve çok iyi Fransızca konuşabilen Evangeline, Kanada’lı hokey oyuncusu Murray Hone ile evliydi. Lilly’nin bir süredir birliktelik yaşadığı Lost dizisindeki rol arkadaşı Dominic Monaghan ile nişanlandığı konuşuluyor.