Aleksandar Andrejević miał się znaleźć na celowniku Arki. To mierzący 189 centymetrów środkowy obrońca, urodzony 28 marca 1992 roku w Mladenovacu w Serbii. Od 3,5 roku występuje w rodzimym FK Proleter z Nowego Sadu, a w czerwcu kończy mu się kontrakt.
Andrejević rozpoczynał granie w FK Mladenovac ze swojej rodzinnej miejscowości. Stamtąd trafił do Cukarickiego. Zadebiutował w serbskiej ekstraklasie na 9 dni przed swoimi 19. urodzinami, rozgrywając 90 minut przeciwko Vojvodinie, ale był to zarazem jego jedyny występ w tamtym sezonie. W lipcu 2011 trafił do czeskiego FK Pribram. W ciągu trzech sezonów uzbierał zaledwie 11 występów w Fortuna Lidze, zarazem występując w rezerwach czeskiego klubu.
Cztery lata po wyjeździe z Serbii, Andrejević wrócił do kraju i został zaprezentowany jako piłkarz Donji Srem, klubu zaplecza najwyższej klasy serbskich rozgrywek. Jego drużyna na koniec rozgrywek 15/16 spadła z ligi, ale 26 występów obrońcy zwróciło uwagę drużyny z tej samej ligi, ale z większym potencjałem - FK Proleter. Tam w ciągu kolejnych dwóch sezonów rozegrał 48 meczów i wywalczył z kolegami awans do serbskiej ekstraklasy. W sezonie uświetnionym awansem Andrejević osiągnął imponujący jak na stopera bilans zdobytych bramek, zapisując na swym koncie 7 goli w 25 występach. Co ciekawe aż 6 z tych 7 trafień otwierało wynik meczu (3 gole okazały się natomiast zwycięskimi bramkami w spotkaniach wygranych po 1:0).
W pierwszym sezonie po awansie Serb rozegrał 20 meczów, w których zdobył jedną bramkę. Jego drużyna zakończyła rozgrywki na 7. miejscu. W obecnym sezonie Andrejević ma na koncie 20 występów. Pełnił też funkcję kapitana drużyny. Jego kontrakt z Proleter wygasa 30 czerwca bieżącego roku.