Ksenja Brecelj incomincia la pratica del canottaggio nel 1992 al Saturnia di Trieste. Gia' da bambina mostra una grande passione per gli sport di mare. Con il CNT Sirena pratica dapprima la vela (optimist) per poi dedicarsi alla pesca sportiva, dove ottiene nel 1990 nella categoria ragazze nella specialita' canna da riva un ottimo quarto posto ai campionati italiani.
Nel 1993 abbandona iol canottaggio per poi riprendere l'attivita' nel 1996. Con un lavoro molto duro e tanti sacrifici ben presto ottiene degli ottimi risultati. Ai campionati italiani di Monate (Varese) conquista nel singolo categoria ragazze un ottimo secondo posto. Negli anni seguenti ottiene nel doppio due volte un quinto, una volta il quarto ed una il terzo posto. Nel 2001 conquista a Milano con Valentina Mariola (Saturnia Trieste) il titolo italiano e a Genova nella categoria under 23 il titolo di vicecampionessa. Nel 4 di coppia under 23 ottine il titolo italiano con Valentina Mariola, Chiara Ustolin e Nicoletta Archidiacono. Nello stesso anno si fregia del titolo italiano assoluto doppio canoe con Valentina Mariola.
Debutta nella nazionale italiana il 23 giugno 2001 alla regataa internazionale under 23 di Bled (Slovenia). Nel doppio conquista con Daniela Trevisan (Canottieri Lazio) il secondo posto dietro l'Austria. Alle selezioni di Piediluco (Terni) il 10 luglio 2001 si piazza prima nel singolo conquistando un posto nella nazionale per la Coppa delle Nazioni e i Campionati mondiali under 23 a Linz in Austria. La competizione si svolge dal 26 al 29 luglio e Ksenja conquista il decimo posto.
Ksenja fa parte della nazionale preolimpica di Atene 2004.