Di level internasional, ia bermain untuk Malawi. Posisi utamanya di lapangan adalah sebagai Bek.

Transfer terbarunya membuat ia bergabung dengan FC Platinum dari Big Bullets FC melalui skema pada 2025-02-21.

Selama Kualifikasi Kejuaraan Dunia, Afrika 2026, Nickson Nyasulu tampil dalam 5 pertandingan dengan rata-rata 0 tekel, 0 intersepsi, 0 sapuan, dan 0 blok tembakan per laga.