कोहली या सिंध प्रांतातील थारमधील नगरपारकर जिल्ह्यातील रहिवासी आहेत. त्यांचा जन्म 1979 मध्ये एका गरीब कुटुंबात झाला. 9 वीत असतानाच त्यांचा विवाह झाला. मात्र, विवाहानंतरही त्यांनी आपले शिक्षण कायम ठेवून सिंध विद्यापीठातून समाजशास्त्र विषयाची पदव्युत्तर पदवी घेतली. यानंतर त्या आपल्या भावासह ‘पीपीपी’मध्ये सहभागी झाल्या. त्यांनी केलेल्या विविध कामांच्या जोरावर त्यांना पक्षातून सिनेटरपदाच्या निवडणुकीसाठी संधी देण्यात आली.