2016–2022: Karier sepak bola

Pada tahun 2016 Paul berhasil lolos seleksi untuk memperkuat klub sepak bola Skovde AIK U-19 di Swedia dan mulai berkarier disana dengan menempati posisi bek tengah dengan opsi bek kiri. Awalnya Paul mencoba tiga posisi yang berbeda-beda dalam karier sepak bolanya yaitu posisi sayap kanan, bek kiri, dan bek tengah. Dia mengaku pernah berperan sebagai pemain sayap pada 2016, kemudian pada pertengahan 2017, Paul belajar serta mendalami menjadi seorang pemain bertahan. Pada bulan Juli 2020, Paul resmi menjadi pemain utama dan mendapat kontrak profesional selama dua tahun di klub Skovde AIK, klub Divisi 1 Liga Swedia.^[12] Selama memperkuat klub Skövde AIK Paul berhasil memberikan satu gelar juara untuk klubnya dalam ajang Skadevi Cup.^[10] Belum genap setahun bermain bersama klub asal Swedia itu, ia dipinjamkan ke klub Liga 1 Indonesia Barito Putera selama satu musim. Di saat menjalani masa peminjaman, Paul tidak bisa tampil karena kompetisi Liga 1 saat itu ditunda akibat pandemi Covid-19.^[13] Kontrak Paul bersama Skovde AIK Senior berakhir pada April 2021, tetapi klub tersebut tidak memperpanjang kontrak, sehingga ia berstatus bebas transfer. Pada akhir tahun 2021, Paul kemudian memperkuat klub Kalteng Putra selama setengah musim. Setelah itu, Paul memutuskan untuk tidak memperpanjang kontrak tersebut. Ia kemudian bergabung dengan klub divisi 2 Liga Indonesia, PSDS Deli Serdang pada pertengahan tahun 2022. Ia sempat bermain satu pertandingan di musim ini. Diketahui, di PSDS Deli Serdang ia tampil sekali di Liga 2 2022, yakni ketika melawan PSKC Cimahi di Matchday ke-2 fase grup.^[13] Tragedi Stadion Kanjuruhan 2022 menyebabkan PSSI menghentikan kompetisi Liga 2.^[14] Hal ini membuat Paul memutuskan untuk mengikuti audisi Indonesian Idol.

2022–sekarang: Indonesian Idol

Dampak dari tragedi Kanjuruhan, Paul memutuskan untuk mengikuti ajang pencarian bakat Indonesian Idol. Paul mengikuti audisi Indonesian Idol saat sedang menghadiri acara wisuda kakaknya. Ia spontan memutuskan untuk mengikuti audisi saat tidak sengaja melihat unggahan di Instagram bahwa diadakan audisi terbuka Indonesian Idol musim kedua belas di Kebon Jeruk MNC Studio tanggal 13-14 November 2022. Paul mengikuti 4 tahapan seleksi dari audisi 1, audisi 2, audisi final dan video both. Dua hari kemudian, ia dihubungi penyelenggara yang menyatakan bahwa ia lolos untuk audisi panggung.^[15] Dalam babak audisi panggung, Paul membawakan lagu yang berjudul "Redemption Song" dari Bob Marley & The Wailers dan berhasil lolos dan mendapatkan golden ticket dengan 3 suara ya dari juri. Paul juga membawakan lagu ciptaannya sendiri yang berjudul "Wajah Mimpi".^[16] Video audisinya yang diunggah di kanal YouTube dengan judul "Keren!! Lagu "Wajah Mimpi" Ciptaan Nyoman Paul Bikin Juri Terpukau - Indonesian Idol 2023" menempati urutan pertama trending umum di YouTube Indonesia.^[17] Ketika berkompetisi, Paul mendapatkan perhatian dari acara televisi Efter Fem di salah satu televisi Swedia, TV4. Media tersebut melakukan wawancara dengan Paul, menyoroti kisah Paul yang hijrah dari sepakbola ke ajang pencarian bakat tarik suara.^[18] Paul menempati posisi empat besar setelah tereliminasi pada tanggal 1 Mei 2023 dalam babak Spektakuler Show 11 karena mendapatkan vote terendah dari publik.^[19] Sebagai mantan finalis, secara otomatis ia ditangani oleh perusahaan manajemen artis milik MNC Group yaitu Star Media Nusantara.^[15]

Drama musikal

Album

Album studio

Album kompilasi

Singel