Nicholle, born in Hinsdale, Illinois, started her career in Chicago appearing in print ads and commercials with her twin brother, David, at age eight. Her family soon moved to Seattle, where she continued to work in commercials, along with David and her older sister, Heather.

The family moved to Los Angeles, where Nicholle began classes with both the Young Actors Space and Margrit Pollak at the Strasberg Institute. She soon appeared in her first acting role as the older daughter in the feature film "Beethoven," and reprised the role in "Beethoven's 2nd." She also provided the voice-over for her character in the cartoon version. Other feature-film credits include a co-starring role in "Season of Change."