Nicoleitzik har ataksi, og begynte med friidrett i 2003. Hennes søster, Nicole Nicoleitzik, driver også med handikappidrett, og har deltatt i paralympiske sommerleker i 2012 og 2016.