Nicole Prescovia Elikolani Valiente Scherzinger nascida em Honolulo Havai seu pai é Filipino e sua mãe é Russa/Havaiana. Sua mãe, Rosemary, a teve aos 18 anos e se separou de seu pai quando ela ainda era um bebê. Em seguida, se mudou para Louisville, Kentucky com sua irmã Ke`ala e seu padrasto Alemão/Americano Gary Scherzinger, que adotou as crianças. Afirmou que teve uma infância "católica conservadora". Começou então sua vida como performer em Louisville, freqüentando o Youth Performing Arts School at duPont Manual High School e performando com o Actors Theatre of Louisville. Na maior idade, Nicole estudou arte e teatro no Wright State University, mas teve seus estudos sobre pressão em 1999, para fazer backing vocals para banda de rock Days of the New.

Sua carreira musical teve inicio em 1999 onde Nicole aparece no segundo álbum do grupo Days of the New, lançado em 1999. Gravou também duas canções com Barry Drake do grupo Fall Out Boy, que foram lançadas em 2001.

Eden`s Crush

Em 2001, Nicole competiu na temporada de estréia da série Popstars do canal WB, onde ganhou uma vaga na girlband Eden`s Crush. Ela se tornou umas das vocalistas principais do grupo. Em 2001 o grupo lançou seu primeiro single, "Get Over Yourself" se tornando #1 em vendas e as colocando entre as 10 mais no Billboard Hot 100. "Love This Way" foi o segundo single escolhido do álbum Popstars; porém sua gravadora London-Sire Records se dividiu, e eventualmente o grupo se separou. A compositora Kara DioGuardi contribui em uma faixa do álbum, e mais tarde co-escreveu junto com Nicole canções para PCD e para Her Name Is NicoleEm Novembro de 2007, Nicole falou de seu tempo com o Eden`s Crush:

“ ...era um inferno... eu estava em uma banda com outras cinco meninas e a cada dia era uma tortura pra mim. Estávamos na TV o tempo inteiro e a atmosfera era horrível. Eu era a única que ninguém gostava e não havia nada que eu pudesse fazer para impedir isso. Talvez fosse porquê eu era realmente boa. As outras meninas me achavam exibida e ambiciosa. Elas diziam várias coisas ao meu respeito, tanto na minha cara quanto nas minhas costas... Chorei todos os dias em que estive na banda. A banda foi criada para ser divertida, mas na realidade era miserável... Eu era muito sensível nessa época, mas comecei a controlar meu temperamento. Eu não poderia ser uma Doll sem minha experiência no Crush. ”

Durante seu tempo com as Eden`s Crush, Nicole foi convidada para fazer parte do The Black Eyed Peas, mas foi obrigada a desistir, porque tinha um contrato com o Eden`s Crush.

Com o fim do Eden`s Crush , Nicole fez algumas aparições promocionais usando o nome de Nicole Kea, incluindo uma versão cover de "Breakfast in Bed" da trilha sonora de Como Se Fosse a Primeira Vez, em 2003.

Nicole trabalhou com Yoshiki Hayashi no projeto Violet UK. Cantou a versão inglesa da canção "I`ll Be Your Love" ao vivo com a Tokyo Symphonic Orchestra. A canção aparece também em 2003 no álbum Exposition of Global Harmony.