Ciudad natal: Saint Petersburg, Florida
Nicole Stalker nació en San Petersburg, Florida, y comenzó su entrenamiento en danza a los tres años en el Cheryl Lee Studio of Dance. Pasó los veranos entrenando en el Chautauqua Institute, el American Ballet Theatre y la Rock School for Dance Education antes de trasladarse a Filadelfia en 2005 para asistir al programa de año completol de la Rock School. Pasó su último verano en la School of American Ballet en 2007 antes de trasladarse a Miami para unirse a la División Pre-profesional de la Miami City Ballet School. En 2008, Stalker se unió al Miami City Ballet como aprendiz y fue ascendida al cuerpo de baile en 2009. En 2023 fue ascendida a Solista.
Stalker fue nominada dos veces por el Director Artístico Fundador Edward Villella para el Premio Princess Grace en 2009 y 2011, un honor que agradece haber recibido de él.