Paride Tabans far var ikke-praktiserende muslim, og moren praktiserte tradisjonell religion. Han var av stammen Madi og klanen Logopi. Som gutt så han folk bli slaktet ned i brutale feider. Paride vokste opp i byen Torit blant koloniale fabbrikk­arbeidere; én av dem var hans far.