Născută pe 26 martie 1965, la Dolheştii Mari, judeţul Suceava, Violeta a practicat mai întâi handbalul, nu atletismul. La şcoală băieţii jucau fotbal şi fetele handbal, ea fiind printre favoritele profesorului. "Eu, cum puneam mâna pe minge, sprintam şi în câteva secunde eram la poarta adversă.", povestea fosta atletă într-un interviu acordat pentru România Liberă.

Talentul tinerei nu a rămas neobservat şi, în clasa a IX-a, un antrenor de la Dinamo a încercat să o ia în echipa de handbal a clubului, însă ea a refuzat pentru că nu dorea să se mute la Bucureşti. Astfel, ea a ajuns la liceu în Suceava şi s-a antrenat la Clubul Sportiv Şcolar local, dar, susţine ea, nu acorda foarte mare importanţă sportului, fiind mai concentrată pe învăţătură. Din dorinţa de a urma cursurile Facultăţii de Drept, Violeta a fost pregătită să renunţe la sportul de performanţă în clasa a XI-a, însă a fost convinsă de antrenori şi specialişti din federaţia de atletism, care i-au arătat că mulţi dintre marii campioni un aveau rezultate la fel de bune la vârsta ei.

Prima performanţă notabilă în competiţiile internaţionale a venit în 1991, la Campionatul Mondial de la Sevilia, când a alergat la 800 de metri şi a obţinut medalia de argint. Violeta a declarat că în cursa de 800 de metri s-a simţit cel mai bine, preferând-o pe aceasta în detrimentul celei de 1.500 de metri, deşi cea din urmă i-a adus mai multe rezultate de-a lungul timpului.

"Mie cel mai mult mi-a plăcut să alerg 800 de metri, chiar dacă cele mai bune rezultate le-am avut la 1.500. Personal, proba de 800 mi s-a părut cea mai potrivită pentru mine, poate şi pentru că am început cu ea, dar antrenorul a fost cel care a analizat şi a decis că am şanse mai mari să obţin rezultate la 1.500 pe plan mondial" spunea Violeta Szekely.

Un an mai târziu, în cadrul Jocurilor Olimpice de la Barcelona,