Garang var medlem av det sudanske kommunistpartiet. I juli 1971 ble Garang og flere henrettet etter å ha blitt dømt som sammensvoren under det kortvarige statskuppet som styrtet regimet til tidligere president Gaafar Nimeiry.