Fra fredsavtalen i 2005 og frem til frigjøringen i 2011 var SPLM et sudansk parti med representanter i Sudans parlament, som også ledet den autonome regjeringen i det sørlige Sudan. Tidligere var SPLM den politiske fløyen av (SPLA/M), en opprørsbevegelse som kjempet i den andre sudanesiske borgerkrig fra 1983 til 2005. SPLA/M ble grunnlagt av dinkaen John Garang, som ledet bevegelsen frem til sin død i 2005.