Der 21-jährige serbische Nationalspieler wird bis zum 30. Juni 2015 von Manchester City ausgeliehen. Nastasic steht beim aktuellen englischen Meister noch bis zum 30. Juni 2017 unter Vertrag. Beide Clubs haben zudem eine Kaufoption für Schalke 04 vereinbart.
Der Schalker Neuzugang entstammt der Jugendakademie von Partizan Belgrad. Als Jungprofi sammelte er in der Saison 2011/2012 zunächst Spielpraxis beim serbischen Zweitligisten FK Teleoptik. Ein Jahr später wechselte er zum AC Florenz. Nach 26 Spielen (2 Tore) in der Serie A wurde Manchester City auf den Innenverteidiger aufmerksam und verpflichtete ihn im Ende August 2012.
Mit Manchester City gewann Nastasic im vergangenen Jahr die englische Fußballmeisterschaft und den traditionsreichen Ligapokal. Für die Nationalmannschaft Serbiens hat der 1,87 Meter große Innenverteidiger bislang 16 Länderspiele bestritten.