Gyermekkor

Nicole a hawaii Honoluluban született. Édesapja filippínó édesanyja (Rosemary) pedig orosz/ hawaii származású. Szülei már kisgyermek korában elváltak, 6 éves korában telepedtek le Louisvilleben (Kentucky) édesanyjával, lánytestvérével és a mostohaapjával a félig amerikai félig német Gary Scherzingerrel aki a nevére vette. Konzervatív katolikus nevelést kapott. Először a Meyzeek Középiskolába járt, majd a duPont Manual Középiskolán belül az Fiatal Előadók Művészeti Iskolájában. Közben többször fellépett a Louisville-i Művészek Színházban. Tizenévesként ő volt az 1996-os Kentucky State Fair's Coca-Cola Talent Classic (Tehetségkutató) második helyezettje. Nicole amellet, hogy a Wright State Egyetemen tanult színházművészetet, 1999-től ő volt a Days of the New nevű rockbanda háttérvokálosa is.