Basta tekende op zeventienjarige leeftijd zijn eerste profcontract bij Rode Ster Belgrado. Hij debuteerde op zijn achttiende verjaardag, tegen het MontenegrijnseFK Sutjeska Nikšić. In zijn tweede seizoen werd hij samen met Aleksandar Luković uitgeleend aan FK Jedinstvo Ub. In juli 2008 betaalde Udinese een bedrag van €700.000 voor de Servische rechtsachter. Een maand later werd Basta voor een seizoen uitgeleend aan Lecce om ervaring op te doen in de Serie A. Hij speelde er zeven wedstrijden. In juli 2009 keerde hij terug bij Udinese. Op 6 november 2011 scoorde Basta zijn eerste doelpunt op Italiaanse bodem, tegen Siena.
Servië
Lazio Roma
· 
· 
·
18 Isaksen ·
19 Castellanos ·
20 Zaccagni ·
22 González ·
23 Hysaj ·
26 Bašić ·
29 Lazzari ·
32 Cataldi ·
33 Sepe ·
34 Gila ·
35 Mandas ·
65 Rovella ·
77 Marušić ·
87 Lombardi ·
94 Provedel ·
Coach: Sarri