Di tingkat internasional, ia mewakili Malawi. Ia bermain terutama sebagai Bek.

Perpindahan terakhirnya adalah dari FC Platinum ke Scottland Football Club pada 2026-07-10.

Sepanjang Kualifikasi Kejuaraan Dunia, Afrika 2026, Nickson Nyasulu tampil dalam 5 pertandingan, dengan rata-rata 0 tekel, 0 intersepsi, dan 0 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.