Türk Silahlı Kuvvetleri'nde çeşitli kademelerde görev yaptıktan sonra 1965-1969 yılları arasında Tuğgeneral, 1969-1973 yılları arasında Tümgeneral, 1973-1977 yılları arasında Korgeneral, 1977-1983 yılları arasında Orgeneral rütbesiyle hizmet gördü.
12 Eylül 1980'de içinde bulunduğu cuntanın gerçekleştirdiği darbeden sonra, aynı zamanda Milli Güvenlik Konseyi Üyeliği görevini de yürüttü. 6 Aralık 1983 tarihinde kendi isteği ile emekli oldu. Evli ve 2 çocuk babasıdır.
SERVETİ
Tahsin Şahinkaya Time dergisi tarafından dünyanın en zengin 50 generalinden biri olarak gösterilmiştir.Mal varlığının 20 milyon dolar civarında olduğu ve bu mal varlığını 1980 sonrası F-16 uçaklarının alımında oluşturduğu iddia edilmiştir. Ancak Şahinkaya hakkındaki bu iddiaları kesin bir şekilde reddetmiştir. 1986 yılında Lockheed Martin firması da uçak alımları için Türkiye’nin de aralarında bulunduğu bazı ülkelerde rüşvet verildiğini kabul etmiş ancak kimlere ve ne kadar verildiğini açıklamamıştı.
YARGILANMASI
12 Eylül 1980 askeri darbesinin sorumlularının yargılanmasını engelleyen anayasanın geçici 15. maddesinin 2010 Türkiye anayasa değişikliği referandumu ile kaldırılması sonucu Ankara Cumhuriyet Başsavcılığı tarafından Kenan Evren ve Tahsin Şahinkaya'ya dava açıldı. Anayasal düzeni ortadan kaldırmakla suçlanan Şahinkaya hakkında ağırlaştırılmış müebbet hapis cezası isteniyor. Mahkeme 4 Nisan 2012 tarihinde ilk oturumuna başladı.