Paul Malong bio je načelnik glavnog stožera SPLA-a (Sudanske narodnooslobodilačke vojske) do svibnja 2017.
Malong tiež velil vojenským jednotkám, ktoré sa dopustili závažných porušení ľudských práv vrátane cieleného zameriavania sa na civilné obyvateľstvo a jeho zabíjania a rozsiahleho ničenia dedín.