Hall-Johnson lahir di Aylesbury dan tumbuh di Cambridge. Dia memulai karirnya di sistem pemuda Cambridge United sebelum bergabung dengan Norwich City pada usia 11 tahun. Dia menjadi bagian dari skuad akademi Norwich yang memenangkan Piala FA Youth pada bulan Mei 2013. Pada bulan Desember 2013, dia menandatangani kontrak profesional hingga musim panas 2016. Dia melakukan debut profesionalnya dalam kemenangan Norwich 3-1 atas Crawley Town pada 26 Agustus 2014. Namun, dia dilepas oleh Norwich pada bulan Juni 2016 setelah kontraknya berakhir.
Setelah dilepas oleh Norwich, Hall-Johnson bergabung dengan Maidstone United pada Agustus 2016. Dia kemudian bergabung dengan Bishop's Stortford sebelum akhirnya pindah ke Braintree Town pada Oktober 2016. Selama bermain untuk Braintree, dia tampil dalam 25 pertandingan liga dengan mencetak 5 gol dan 5 assist.
Pada September 2017, Hall-Johnson menjalani trial dengan klub EFL League Two, Grimsby Town. Dia kemudian resmi bergabung dengan Grimsby pada Oktober 2017 setelah impresif selama trial. Selama bermain untuk Grimsby, dia juga dipinjamkan ke Chester pada Januari 2018. Setelah kembali dari pinjaman, dia melakukan debut untuk Grimsby pada Februari 2018.
Pada Juni 2019, Hall-Johnson bergabung dengan klub League Two, Northampton Town. Pada Agustus 2020, dia pindah ke Wrexham yang bermain di National League. Pada Juli 2023, Hall-Johnson resmi bergabung dengan Barnet yang juga bermain di National League.
Selain karir sepak bola, Hall-Johnson memiliki hubungan keluarga dengan Robert Hall yang bermain untuk Hampton & Richmond Borough. Hingga Desember 2023, Hall-Johnson telah memenangkan Piala FA Youth dengan Norwich City pada musim 2012-2013 dan menjadi runner-up FA Trophy bersama Wrexham pada musim 2021-2022.