Mark Natta è un difensore del Newcastle Jets che è sceso in campo nella maggior parte delle gare del suo club in A-League Men nel 2023/2024, avendo collezionato 24 presenze, per un totale di 2147 minuti. É stato scelto nell'11 iniziale in tutte le 24 presenze, su 27 giornate.
Il difensore ha collezionato la sua ultima presenza il 7 aprile, con Newcastle Jets: una vittoria per 3-1 contro Sydney, in cui ha giocato 90 minuti. In totale il difensore ha segnato 1 rete in questa stagione.
Ha aperto le sue marcature in questo campionato contro Melbourne Victory il 29 ottobre, avendo segnato nella sconfitta per 5-3.
Nella passata stagione di A-League Men Natta ha giocato 20 partite con Newcastle Jets.
Prima di arrivare a vestire la maglia del Newcastle Jets nel luglio 2022, Natta ha collezionato 23 presenze in campionato con Western Sydney Wanderers.