Nicole Vaidisova 2003-ban mutatkozott be a profik között, 2004 végére már a legjobb 100 teniszező között jegyezték. Minden idők hatodik legfiatalabb játékosaként (15 évesen, 3 hónaposan, 23 naposan) nyert WTA-tornát, ráadásul úgy, hogy akkor 180. helyezettként a selejtező harmadik fordulójából tudott diadalmaskodni Vancouverben.
Pályafutása során összesen hat tornát nyert, legjobb Grand Slam-eredményeként 2006-ban a Roland Garroson, egy évvel később pedig az Australian Openen elődöntőbe jutott.
2005 és 2007 között még a legjobb 15 játékos között jegyezték, tavaly már csupán a 186. pozícióban zárta az évet. Jelenleg a 176. helyen áll.
A hírek szerint Vaidisova az esküvőjére készül, választottja az a Radek Stepanek, aki korábban Martina Hingisszel járt, 2007 óta azonban Nicole barátja.
Az esküvő júliusban lesz.