Nicole Koller es la más joven de su familia de 5. De joven, probó diferentes deportes, como natación, gimnasia, patinaje sobre hielo y atletismo. Cuando sus dos hermanos mayores descubrieron el ciclismo de montaña, no tuvo que pasar mucho tiempo para que toda la familia se enganchara a ese deporte. Nicole tenía apenas 7 años cuando situó en la línea de salida por primera vez. “En los primeros años, solo pude ver a mi competencia desde atrás y los paseos familiares eran más o menos una tortura”. Pero ella no quería renunciar y dejarlo así. Según mejoraba, también crecía su pasión por la bicicleta.
Cuando llegó la hora de decidir entre gimnasia y ciclismo de montaña, no tuvo dudas sobre cuál elegir. El ciclismo de montaña y las amistades que vinieron con este deporte eran mucho más importantes para Nicole.
Antes de centrarse plenamente en su carrera como deportista, Nicole terminó su formación profesional. Además del ciclismo de montaña, también compitió en carretera y ciclocross en la categoría U19.