1948 yılında Bursa'da doğan Şahin'in babası subay annesi ise öğretmendir. Ayrıca gazeteci ve yazar Haluk Şahin'in kardeşidir. Tiyatro ile ilk tanışması 1962 yılında Bursa Halkevi'nde olmuştur. Daha sonralarında İstanbul'da okuyan abisi Haluk Şahin'in yanına yerleşti ve burada kaldığı sürede İstanbul Devlet Konservatuvarı Tiyatro Bölümünde okudu ve mezun oldu.
Tiyatro oyunculuğu yaptığı dönemde oyuncu Enver Demirkan ile tanıştı ve birlikte "Nokta ile Virgül" adlı bir ikili kurup tek kanallı dönemde TRT'de program yapmaya başladılar. Daha sonralarında ikili 1979 yılında Nokta ile Virgül Paldır Küldür filmi ile sinemada da ter almaya başladı. Nokta ile Virgül ikilisi olarak Şaşkın Milyoner (1980), Uyanık Aptallar (1981), Güldürme Beni (1984) ve Nokta ile Virgül Deh Deh Düldül (1985) filmlerinde rol aldılar. 1982 yılında ikili birlikte Nokta ile Virgül Tiyatrosu'nu kurdu. Enver Demirkan'ın tiyatrodan ayrılması üzerine tek başına "Nokta Tiyatrosu" adı altında tiyatro çalışmalarına devam etti.