1971 yılında Grup Oyuncuları çatısında ilk profesyonel oyunculuk deneyimini yaşayan Şensoy, 1972-1975 yılları arasında Fransa ve Kanada'da tiyatro eğitimine ve çalışmalarına Jerome Savary, Andre-Louis Perinetti gibi isimlerle devam ederken Montreal'de Ce Fou De Gogol adlı oyunuyla 1975'te En İyi Yabancı Yazar ödülünü aldı. Yine Montreal’de Theatre De Quatre - Sous’da da, yönetmenliğini yaptığı, Harem Qui Rit isimli müzikalde oynadı. Aynı yıl Türkiye'ye döndü.
Nisa Serezli - Tolga Aşkıner Tiyatrosu'nda oyunculuk yapan Şensoy, yine 1976 senesi içinde, TRT’ye ve Devekuşu Kabare Tiyatrosu'nda çeşitli skeçler yazdı. Stardust Gece Kulübü’nde, yazdığı Dedikodu Şov isimli bir kabare gösterisini, Adile Naşit, Perran Kutman, Pakize Suda, Sevda Karaca ve İstanbul Gelişim Orkestrası'yla sahneleyen Şensoy, aynı kulüpte, Arda Uskan'ın yazıp, Fuat Güner'in müziklerini yaptığı Kukla ve Kuklacı Kabare gösterilerinde rol aldı.
1978’de, ilk kitabı Kazancı Yokuşu’nun yayınlanmasının ardından, yönetmenliğini Temel Gürsu’nun yaptığı Kızını Dövmeyen Dizini Döver ile ilk kez bir film çalışması yapan Şensoy, aynı yıl Mete İnselel ile Anyamanya Kumpanya Tiyatrosu’nu kurdu ve kendi eseri olan, İdi Amin Avantadan Lavanta oyununda rol aldı ve yönetmenlik yaptı.