Екзотичната Никол е родена в Хонолулу и има хавайски, руски и филипински произход. Голямото й хавайско семейство има собствено шоу, в което майката е главна танцьорка на хула. Когато Никол е на шест, семейството се премества в Лоусвил, защото бащата, който е военен, е преместен там. „Беше ми много трудно." – спомня си Никол. „Чувствах се като грозното патенце."
Екзотичната Шерцингер обаче винаги е знаела, че един ден ще е певица. Тя посещава курсове по пеене и танцуване в училище и по-късно в колежа. Първото й по-сериозно участие е в лоусвилската театрална трупа. Докато учи в Райт Стейт Юнивърсити в Дейтън, Охайо, Никол специализира театрално майсторство и оставя на заден план танците. Тя има главно участие във всеки университетски мюзикъл, поставен на сцена. Един ден Никол разбира, че Травис Мийкс от рок групата "Days Of The New" си търси вокалистка. Тя набързо прави няколко демо записа, които изпраща. Продуцентът Скот Лит веднага я кани в Ел Ей. Никол получава предложение да участва в предстоящото турне на групата. Отговорът е „да”.
След турнето Никол се връща у дома и започва да пише своя собствена музика. Девойката чува за прослушвания към талант-шоуто „Попстарс”. Групата, която си търси вокалист чрез шоуто, е „Идънс Кръш". По това време тези момичета са истинска сензация. През 2001 г. едноименният им дебютен албум влиза в Топ 10. Групата е гост-изпълнител на концертите на „Ен’Синк” (бившата банда на Джъстин Тимбърлейк) и Джесика Симпсън. Но както казва Никол, „трудно е да бъдеш част от група, която е нечий проект и не е сформирана с желание."
След като групата се разпада, Никол Шерцингер продължава да се занимава с авторска музика и да търси продуцент. Междувременно красавицата работи като актриса и фотомодел. През 2003 г. съквартирантката на Никол й споменава, че ще ходи на прослушване за Пусикет Долс. Но Никол не е и чувала за тях. След като се запознава с историята на трупата, "куклата” решава да се пробва. Когато Никол пристъпва прага на залата, прослушванията са приключили. Но продуцентите все пак дават шанс на Никол да се изяви и тя пее без музикален съпровод. Резултатите са повече от положителни.
„Пусикет Долс нямат никакви задръжки. Но това не е някаква лигава сбирщина от красавици!" – казва Никол, която е единственият член на групата, пишещ музиката. „Ние искаме да открием себе си чрез изпълненията, да пеем за това, което всяка от нас представлява.