Ksenja Brecelj se je začela ukvarjati z veslanjem leta 1992 pri tržaškem veslaškem klubu Saturnia, s katerim še sedaj nastopa. Sicer pa je bila že od mladih nog zaljubljena v vodne športe, saj je pri TPK Sirena tudi jadrala in se ukvarjala s športnim ribolovom. V športnem ribolovu je leta 1990 v kategoriji deklic s palico s pomola celo osvojila četrto mesto v Italiji.
Že leta 1993 je opustila veslanje in nato nadaljevala leta 1996. S trdim in požrtvovalnim delom, kot to zahteva veslanje, je kaj kmalu posegla po dobrih rezultatih. Na italijanskem prvenstvu v Monateju pri Vareseju je v enojcu med začetnicami dosegla 2. mesto. Z dvojnim dvojcem je v naslednjih letih osvojila dvakrat peto, enkrat četrto in enkrat 3. mesto. Leta 2001 je v Milanu v dvojnem dvojcu postala skupno z Valentino Mariolo (Saturnia Trst) postala državna prvakinja, v Genovi pa v kategoriji under 23 podprvakinja. Bila je tudi državna prvakinja v četvercu v kategoriji under 23 (skupno z Valentino Mariolo, Chiaro Ustolin in Nicoletto Archidiacono). Istega leta je v Orbetellu (Grosseto) je na italijanskem prvenstvu na morju postala z Valentino Mariolo državna prvakinja v dvojnem dvojcu.
Krstni nastop z italijansko reprezentanco je opravila 23. junija 2001 na mednarodni regati under 23 na Bledu (Slovenija). V dvojnem dvojcu je skupno z Danielo Trevisan (Canottieri Lazio) osvojila drugo mesto za Avstrijo. Na selekcijah za Pokal narodov in za svetovno prvenstvo under 23 v Piedilucu (Terni) 10. julija 2001 je bila v enojcu prva in tako si je prislužila izbor v italijansko reprezentanco za to tekmovanje, ki je bilo od 26. do 29. julija v Linzu v Avstriji. Tu je Ksenja osvojila 10. mesto, bila je namreč 4. v malem finalu.
Ksenja je v širšem izboru italijanske reprezentance za olimpijske igre v Grčiji leta 2004.