До этого Настасич выступал за «Леганес», а ранее защищал цвета «Мальорки», «Фиорентины», «Шальке», «Партизана» и «Манчестер Сити», с которым становился чемпионом Англии и обладателем Кубка лиги.
В минувшем сезоне-2024/25 сербский футболист провёл 29 матчей во всех турнирах и отметился одним голом.