Nicole Marie Lenz urodziła się 24 stycznia 1980 roku w Cleveland w Ohio. Jej ojciec jest przedsiębiorcą budowlanym, matka sekretarką. Wychowywała się w niewielkim mieście North Royalton. W 1998 roku ukończyła miejscową szkołę średnią. W 1999 roku po raz pierwszy jej zdjęcia pojawiły się w "Playboyu". W marcu następnego roku została Dziewczyną Miesiąca najsłynniejszego magazynu dla panów i jej kariera nabrała rozpędu. W listopadzie 2000 roku ozdobiła okładkę magazynu "W". Podpisała kontrakt z Elite Modeling Agency, zaczęła się pojawiać w reklamach i teledyskach. W 2007 roku została sklasyfikowana na 94. miejscu na liście Stu Najgorętszych Kobiet magazynu "Stuff".

Jak wiele modelek, spróbowała też sił w aktorstwie. Zaczynała od produkcji Playboya w stylu "Dzikie i mokre 9", później przyszedł czas na udział w takich produkcjach jak "Przekręt doskonały", thriller "Toxic" i dramat obyczajowy "Bez mojej zgody", gdzie jednak grała role drugoplanowe lub epizodyczne. Swój warsztat ćwiczyła również w ramach studiów aktorskich na Kahn Institute w Los Angeles.

Głośno o niej bywa także z powodów pozafilmowych. W 2003 roku plotkarskie media obiegła informacja, jakoby istniała seks-kaseta, na której uwieczniono, jak Nicole Marie Lenz uprawia seks z Paris Hilton. W 2004 roku w jednym z klubów nocnych w Los Angeles wdała się w bójkę z modelką Bijou Phillips (Matthew Perry, który rozdzielił obie panie, zeznawał później na korzyść Nicole Lenz).