Saat tinggal di Swedia, pemain yang berposisi sebagai bek tengah ini awalnya meniti karier bersama Skovde AIK. Di sana, ia menimba ilmu dari tahun 2016 hingga 2020.
Pada Juli 2020, Nyoman Paul mendapatkan kesempatan untuk promosi ke tim senior Skovde AIK. Kiprahnya memang tak berlangsung lama.
Pasalnya, Nyoman Paul memutuskan untuk pulang ke Indonesia pada September 2020. Saat klub yang sempat menampungnya ialah Barito Putera. Statusnya saat itu ialah sebagai pemain pinjaman.
Selain itu, Nyoman Paul memang sempat masuk dalam radar pemain yang dipantau pelatih Timnas Indonesia U-19, Shin Tae-yong, yang tengah mempersiapkan tim menuju Piala Dunia U-20 2021.***