Nathaniel Atkinson è un difensore del Melbourne City che è sceso in campo nella maggior parte delle partite del suo club in Isuzu UTE A-League nel 2024/2025, avendo collezionato 28 presenze, per un totale di 2344 minuti. É stato scelto nell'11 iniziale in 27 di queste presenze, su 29 giornate, ed è entrato a gara in corso 1 volta.
L'ultima presenza di Atkinson risale al 31 maggio, nella vittoria per 1-0 contro Melbourne Victory, in cui ha giocato 90 minuti. In totale il difensore ha segnato 1 gol nel 2024/2025; ha inoltre offerto 1 assist. Ha ricevuto 7 cartellini gialli.
Il suo primo gol nel campionato è arrivato in una vittoria 2-0 contro Wellington Phoenix il 3 gennaio.
Atkinson ha giocato 19 partite di Premiership nell'ultima stagione con Hearts.
Prima di arrivare a vestire la maglia del Melbourne City nel settembre 2024, il difensore ha collezionato 52 presenze in campionato con Hearts, per un totale di 2 gol e 3 assist.