* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 31 Maret 2024 ‡ Penampilan dan gol di tim nasional akurat per 9 April 2024
Naalsund merintis karier sepak bolanya ketika ia berusia 6 tahun dengan bermain untuk klub lokal Norwegia, Tertnes. Selain itu, ia juga bermain bola tangan hingga sekolah menengah pertama.[5] Menjelang musim 2012, Naalsund bergabung dengan klub Arna-Bjørna. Naalsund melakoni debut seniornya dalam pertandingan melawan Røa IL yang berakhir imbang 1-1 tanggal 14 April 2012. Ia bermain selama 67 menit sebelum digantikan oleh sesama pemain debutan Vilde Bøe Risa.[6] Naalsund mencetak gol senior pertamanya pada 9 Juni 2012 dalam kemenangan 2-0 menghadapi Klepp IL. Selama musim perdana bersama Arna-Bjørna, ia selalu bermain dalam 22 pertandingan liga kasta tertinggi Norwegia Toppserien—18 kali sebagai sebelas pertama—dan mencetak empat gol.[7]
Sandviken/Brann
Menjelang musim kompetisi 2019, Naalsund menandatangani kontrak dengan klub Sandviken (dijenamakan ulang menjadi Brann pada 2022).[8][9] Bersama Sandviken, Naalsund meraih gelar juara liga pada 2021. Ini merupakan trofi Toppserien perdana untuk klub tersebut. Ia juga terpilih untuk masuk Team of the Season, dengan delapan belas penampilan dan lima gol.[10]
Manchester United
Pada 24 Januari 2023, Naalsund dikontrak selama tiga setengah tahun oleh klub Liga Super WanitaManchester United[11] Setelah sempat bermasalah dengan kebugaran, Naalsund baru menjalani debutnya pada 19 Maret 2023 dalam pertandingan perempat final Piala FA Wanita menghadapi klub kasta kedua Lewes. Kala itu ia bermain sejak menit awal tapi diganti pada menit ke-25 setelah mengalami cedera otot paha bagian belakang (hamstring).
Setelah kalah 0–1 dari Chelsea di babak final Piala FA Wanita musim 2022–2023, Naalsund membawa Manchester United menjadi juara pada musim berikutnya—mengalahkan Tottenham Hotspur dengan skor 4–0 di Stadion Wembley, London.[12][13]
Karier internasional
Junior
Naalsund mulai memperkuat tim nasional Norwegia U-15 pada 2010. Ia kemudian naik ke level U-17 dan bermain di Kualifikasi Kejuaraan Eropa Wanita UEFA U-17 2012. Putaran final turnamen internasional pertama yang ia ikuti adalah Kejuaraan Eropa Wanita UEFA U-19 di Wales tahun 2013. Tahun berikutnya ia kembali dipanggil timnas U-19 untuk mengikuti turnamen yang sama, kali ini Norwegia bertindak sebagai tuan rumah.
Senior
Memasuki November 2017, Naalsund mendapatkan panggilan pertamanya untuk tim nasional senior Norwegia yang bertanding melawan Kanada dalam uji coba internasional. Namun ia tidak diturunkan dalam laga tersebut.[14][15]
Naalsund dipilih sebagai pemain pengganti untuk Emilie Haavi yang cedera pada Piala Dunia Wanita FIFA 2019.[16] Meskipun demikian, ia tidak bisa didaftarkan karena terbentur regulasi, sehingga hanya berlatih selama turnamen tanpa sekalipun bermain.[5]
Naalsund baru menjalani debut bersama timnas senior pada 10 Juni 2021 dalam laga persahabatan menghadapi Swedia yang berakhir dengan kekalahan 0-1. Saat itu ia menggantikan Vilde Bøe Risa pada menit ke-80.[17]