Bycie częścią pierwszego zespołu Melbourne City, który wygrał ligę i finały, to coś, co będę nosił blisko serca na zawsze".

Heart of Midlothian (2022–2024) 24 grudnia 2021 roku Atkinson podpisał trzyipółletni kontrakt ze szkockim klubem Heart of Midlothian, a transfer został sfinalizowany 10 stycznia 2022 roku. W Edynburgu dołączył do swojego kolegi z reprezentacji olimpijskiej – Camerona Devlina.

Na oficjalnej prezentacji Atkinson powiedział: „Doszedłem do momentu w karierze, w którym byłem gotowy zagrać w Europie, i na szczęście Hearts byli zainteresowani. To było jak małżeństwo w niebie i wszystko poszło bardzo szybko". Dodał również: „Wielu Australijczyków tu przybyło, dobrze sobie radziło i zrobiło świetną karierę. To było uspokajające i potwierdzało, że to właściwy ruch dla mnie".

Debiut i adaptacja Atkinson zadebiutował w barwach Hearts 22 stycznia 2022 roku w meczu czwartej rundy Pucharu Szkocji przeciwko amatorskiemu zespołowi Auchinleck Talbot.