Andrea Lekić begon met handballen in 1998 bij ORK Belgrado. In 2005 stapte ze over naar stadgenoot ŽRK Radnički Belgrado. Een jaar later ging ze spelen voor ŽRK Knjaz Miloš uit Aranđelovac, waarme ze in 2007 landskampioen van Servië werd. In de zomer van 2007 volgde een transfer naar het Sloveense RK Krim, waar ze vier seizoenen speelde. Met RK Krim werd ze 4 keer landskampioen van Slovenië en won ze vier keer de Sloveense beker. Het volgende station in haar carrière was Győri ETO KC, waarmee ze in 2012 en 2013 de Hongaarse competitie won. Bovendien werd in 2014 de Hongaarse beker en de EHF Champions League gewonnen. Vanaf seizoen 2013/14 ging Leki2013/14 voor het Macedonische ŽRK Vardar SCBT op doelpunten jacht. In de vijf seizoenen bij ŽRK Vardar SCBT haalde ze elk seizoen het landskampioenschap en de beker binnen. In 2018 volgde de overstap naar CSM București, waarmee ze in 2019 de Roemeense beker won. Die club verliet ze in 2020 voor het Montenegrijnse ŽRK Budućnost. Met Budućnost won ze in 2021 zowel het Montenegrijns kampioenschap als de Montenegrijnse beker. Na één seizoen handballen in Podgorica keerde ze voor één seizoen terug naar het Sloveens RK Krim, waarmee ze opnieuw het Sloveens kampioenschap en de Sloveense beker won. In seizoen 2022/23 staat Lekić onder contract bij het Hongaarse Ferencvárosi TC
Ze is de belangrijkste initiatiefnemer van de "Andrea Lekic"-handbalacademie voor kinderen, die in 2013 succesvol werd opgericht, en ze heeft serieuze uitbreidingsplannen in de toekomst.[3] Ze studeerde af aan de Faculteit Toerisme en Hotelmanagement en behaalde de titel Bachelor of Economy, en ze studeert aan de Faculteit der Sport.
.svg){kind=small}
