A nivel internacional, representa a la Malaui. Juega principalmente en la posición de Defensor.

Su último movimiento fue un del Big Bullets FC al FC Platinum el 2025-02-21.

Durante la temporada 2026 de la Clasificación para la Copa Mundial de la FIFA (CAF), Nickson Nyasulu participó en 5 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.