وُلد ماتيا ناستاسيتش في 28 مارس 1993 في مدينة فالييفو، بجمهورية يوغوسلافيا السابقة «صربيا حاليًّا»، ويبلغ من العمر الآن 32 عامًا.
ويصل طول ناستاسيتش إلى 1.87 ووزنه 78، وتقدر قيمته السوقية بنحو 800 ألف يورو، ولعب في مجمل تاريخه 343 مباراة سجَّل خلالها 8 أهداف وصنع اثنين، قبل أن ينضم إلى فريق العلا الأول لكرة القدم، الناشط في دوري الدرجة الأولى، الخميس.
بدأ المدافع الصربي مسيرته الكروية في نادي بارتيزان بلجراد، حيث أظهر موهبة مبكرة لفتت أنظار الأندية الأوروبية.
في عام 2011، انتقل إلى فيورنتينا الإيطالي، حيث بدأ يبرز كأحد المدافعين الواعدين في الدوري الإيطالي.
بعد موسم واحد فقط، جذب انتباه نادي مانشستر سيتي الإنجليزي، الذي تعاقد معه في صيف 2012، ليصبح أحد أصغر المدافعين في الدوري الإنجليزي الممتاز آنذاك.
خلال فترته مع مانشستر سيتي، شارك ناستاسيتش في 51 مباراة، وأسهم في فوز الفريق بلقب الدوري الإنجليزي الممتاز موسم 2013ـ2014.
في عام 2015، انتقل إلى نادي شالكة 04 الألماني، حيث أمضى عدة مواسم، قبل أن ينتقل لاحقًا إلى أندية أخرى مثل ريال مايوركا الإسباني «2022ـ2024» وسي دي ليجانيس الإسباني «منذ 2024».
على الصعيد الدولي، مثَّل ناستاسيتش، الأب لطفلة وصبي، منتخب صربيا الأول في 34 مباراة دون أن يحرز أي هدف.