Ihre malerische Praxis umfasst neben handgemalten Miniaturen und Kinderbuchillustrationen, Gemälden und Malereien auf Papier und Papierrollen mehrere Aufträge für Bühnenbilder. „Als Ausgangspunkt für Sheikhs Werk dienen figurative Darstellungsformen wie Miniaturmalereien, Pichwai-Tuchmalereien, handschablonierte Landschaftsmotive, Volksmärchen, illustrierte Handbücher aus der Kolonialzeit, die Schriften kaschmirischer Dichter und Historiker sowie die Stimmen von Sufimystikern auf ihrer Reise durch ein aufgewühltes Land.“[3] Ihre Arbeiten beschäftigen sich mit Vertreibung, Sehnsucht, historischer Abstammung, Tradition, kommunaler Gewalt und Weiblichkeit.
1987 stellte Sheikh mit Arpita Singh, Nalini Malani und Madhvi Parekh aus. Zahlreiche Ausstellungen in Indien, aber auch international wurden für sie ausgerichtet. 2014 fand die Einzelausstellung Each Night Put Kashmir in Your Dreams im Art Institute of Chicago statt.[4] 2017 wurde Sheikh als Teilnehmerin zur documenta 14 in Kassel und Athen eingeladen.
