Na małym stadionie Beechwood Park mieszczącym zaledwie 500 miejsc, Atkinson zaliczył perfekcyjny debiut – zachował czyste konto i zanotował asystę przy jednym z goli w wygranym 5:0 spotkaniu.

Dziennik Edinburgh Evening News napisał: „Jeśli nie było wystarczająco dużo emocji związanych z pozyskaniem prawego obrońcy Melbourne City Nathaniela Atkinsona, to komentarze 22-latka na jego pierwszej konferencji prasowej w Hearts tylko dolały oliwy do i tak już szalejącego ognia oczekiwań".

Liga Konferencji Europy UEFA W sezonie 2022/23 Hearts zakwalifikowali się do Ligi Konferencji Europy, co było pierwszym europejskim doświadczeniem Atkinsona.

W październiku 2022 roku, na kilka tygodni przed Mistrzostwami Świata, Atkinson doznał kontuzji nogi w meczu Ligi Konferencji przeciwko Fiorentinie, opuszczając boisko w 16. minucie. Na szczęście badania wykazały brak poważnych uszkodzeń.

3 listopada 2022 roku Atkinson wrócił do składu i w ostatnim meczu grupowym Ligi Konferencji przeciwko Istanbul Başakşehir (przegranym 1:3) strzelił swojego pierwszego gola w europejskich pucharach. Po meczu powiedział: „Strzeliłem wolejem spoza pola karnego dla Hearts, a teraz strzał z bliska. Byłem poza grą przez kilka tygodni, więc dobrze było wrócić do pierwszego składu.