Andrea Lekics Belgrádban született, 2006-ig szülővárosa csapataiban szerepelt, majd 2006-tól légiósnak állt. Első meghatározó állomása a Krim Ljubljana volt, ahol négy szezont töltött, ez alatt pedig négy bajnoki címet és Szlovén Kupa-győzelmet ünnepelhetett. 2011-ben a Győri Audi ETO KC-hoz igazolt, ahol 2013-ban megnyerte a Bajnokok Ligáját, továbbá két bajnoki címet szerzett két kupagyőzelem mellett. A Győr után a Vardar következett, bajnoki címekből és kupagyőzelmekből pedig itt sem volt hiány, öt szezon alatt tíz serleggel bővült a gyűjtemény.

Macedónia után a CSM Bucuresti-ben, a Buducsnosztban és a Krim Ljubljanában is játszott, a folyamatos BL-szereplésnek köszönhetően pedig a kupa minden idők legtöbb gólt szerző játékosainak listáján is előkelő helyen áll. 2022-ben érkezett a Ferencvároshoz, első szezonjában Magyar Kupát nyert és a Bajnokok Ligája döntőjében is pályára léphetett.

Dragana Cvijicshez hasonlóan ő is meghatározó alakja volt a 2013-ban világbajnoki ezüstérmet szerző szerb válogatottnak, 2013-ban pedig a világ legjobb játékosának is megválasztották.

Eddigi eredményei:

Bajnokok Ligája győztese (2013)
Bajnokok Ligája-döntős (2012, 2017, 2018, 2023)
Magyar bajnok (2024)
Magyar Kupa-győztes (2023, 2024)
Szerb bajnokság győztese (2007)
Szlovén bajnokság győztese (2008, 2009, 2010, 2011)
Szlovén Kupa-győztes (2008, 2009, 2010, 2011)
Magyar bajnok (2012, 2013)
Magyar Kupa-győztes (2012, 2013)
Macedón bajnokság győztese (2014, 2015, 2016, 2017, 2018)
Macedón Kupa-győztes (2014, 2015, 2016, 2017, 2018)
Román Kupa-győztes (2019)
Az Európa-bajnokság legjobb irányítója (2012)
A világ legjobb kézilabdázónője (2013)
A szezon legjobb irányítója a román bajnokságban (2019)