Nicole Koller wurde als Jüngste einer 5-köpfigen Familie geboren. In ihren jungen Jahren hat sie sich in verschiedensten Sportarten, z.B. Schwimmen, Geräteturnen, Eiskunstlauf und Leichtathletik, geübt. Als ihre zwei älteren Brüder das Mountainbiken entdeckten, dauert es nicht lange und die ganze Familie war fasziniert. Mit gerade mal sieben Jahren stand Nicole das erste Mal an der Startlinie.

"Die ersten Jahre habe ich die Konkurrenz nur von hinten gesehen und die Familientouren waren mehr oder weniger qualvoll." Dennoch wollte sie nicht aufgeben und mit der Leistungssteigerung kam auch immer mehr Genuss und Leidenschaft dazu. Als sie die Entscheidung zwischen Geräteturnen oder Mountainbiken treffen musste, war es eine einfache Sache. Denn das Mountainbike und die damit verbundenen Freundschaften bedeuteten Nicole mehr.

Bevor sie sich voll auf die sportliche Laufbahn konzentrieren wollte, absolvierte Nicole eine Berufsausbildung. In ihren U19 Jahren fuhr sie neben dem Mountainbike auch noch Straße und Cyclocross.