Nichols begynte som modell samtidig som hun studerte ved Columbia University i New York på slutten av 1990-tallet, og opptrådte på fjernsyn og film på begynnelsen av 2000-tallet. Hun hadde en mindre rolle i den romantiske dramafilmen (2000) og i en episode av den fjerde sesongen av (2002). Hun hadde en rolle i og i . Nichols har senere bemerket at det var første gang hun hadde farget håret for sin rolle i Star Trek.