Nicole Koller è il membro più giovane della sua famiglia composta da 5 persone. Quando era giovane, ha provato diversi sport come il nuoto, la ginnastica, il pattinaggio sul ghiaccio e l'atletica leggera. Quando i due fratelli maggiori hanno scoperto il mountain biking, non ci è voluto molto prima che tutta la famiglia ne restasse affascinata. Nicole aveva appena 7 anni quando ha partecipato alla sua prima competizione. “Nei primi anni, ero sempre tra gli ultimi e le pedalate in famiglia erano praticamente una tortura”. Tuttavia non voleva arrendersi e ha tenuto duro. Più otteneva risultati e più si appassionava.
Quando è giunto il momento di decidere tra la ginnastica e la mountain bike, la sua scelta è stata netta e naturale. La mountain bike e gli amici conosciuti grazie a questo sport erano molto più importanti del resto per Nicole.
Prima di concentrarsi completamente sulla sua carriera di atleta, Nicole ha terminato il suo allenamento professionistico. Oltre a gare di mountain bike, ha partecipato anche a competizioni di ciclocross prima che compisse 19 anni.