1925 yılında Merzifon’da doğmuştur. 1943 Yılında Harp Okulu’ndan Asteğmen rütbesi ile mezun olmuştur. Çankırı Piyade Atış Okulu’nda Piyadecilik Stajını tamamlayarak Eskişehir Hava Okulu’nda uçuş eğitimine başlamış, 1944’de Pilotaj Eğitimi için ABD'ne Uçuş Okulu’na gönderilmiştir. Burada Özel Keşif Kursunu da bitirerek Uçucu Teğmen olarak 1946 yılında yurda dönmüş ve Eskişehir Hava Okulu’na atanmıştır.
1949 yılında tekrar ABD'ne gönderilmiş, dönüşte Eskişehir’de Hava Fotoğraf Okulu’nu kurmuştur.
1955 yılında girdiği Hava Harp Akademisi’nden 1957 yılında mezun olmuş ve 3'üncü Hava Kuvveti İstihbarat Bşk.Lığı Foto Kıymetlendirme Sb.Lığına atanmıştır. 1964 yılında Napoli Aırsouth Karargahına Eğt.Tat.Ve Kıy.D. Başkanı olarak atanmış ve 1966 yılında yurda dönmüştür.
1965 yılında Tuğgeneralliğe yükselerek 6'ncı Ana Jet Üs K.Lığı’na, 1969 yılında Tümgeneralliğe terfi ederek Hava Harp Akademisi Komutanlığı'na, 1971’de Hv.K.K.Lığı Harekat D.Bşk.Lığına, 1972 yılında Hava Harp Okulu Komutanlığı'na atanmıştır.
1973 yılında Korgeneralliğe yükselerek Hv.K.K.Lığı İdari Kurmay Yarbaşkanlığı, 1'inci Taktik Hv.K.K.Lığı ve Cento Türk Askeri Temsil Heyeti Bşk.Lığı görevlerinde bulunmuştur.
1977 yılında Orgeneralliğe terfi ederek Milli Güvenlik Kurulu Genel Sekreterliği'ne atanmıştır. 21 Ağustos 1978 tarihinde Hava Kuvvetleri Komutanlığı’na atanan Orgeneral Şahinkaya, 12 Eylül 1980 tarihinden sonra Milli Güvenlik Konseyi Üyeliği ile Hava Kuvvetleri Komutanlığı'nı beraber yürütmüştür. 6 Aralık 1983 tarihinde emekliye ayrılmıştır.
İngilizce bilen Emekli Orgeneral Tahsin Şahinkaya evli olup 2 çocuk babasıdır. TSK üstün hizmet madalyasına sahiptir.
