Ellinci Türkiye Cumhuriyeti Hükûmeti’nde Turizm Bakanı olarak görev yapan Şahin Ulusoy, lise öğrenimini TED Ankara Koleji’nde, yükseköğrenimini ise Ankara Üniversitesi Dil ve Tarih-Coğrafya Fakültesi Arkeoloji Bölümünde tamamladı. Üniversite öğrenimini tamamladıktan sonra 1962 yılında TBMM Kanunlar Müdürlüğü’nde memur olarak göreve başladı. 1972- 1975 yılları arasında Yol Su Elektrik (YSE) Genel Müdürlüğü’nde Personel Müdür Yardımcısı olarak görev yaptı. 1975-1978 yıllarında Ankara Belediyesi’nin çeşitli müdürlüklerinde yöneticilik, 1978-1980 yılları arasında Enerji ve Tabii Kaynaklar Bakanlığı Maden Dairesi Başkan Yardımcılığı ve 1980-1986 yılları arasında da Hacıbektaş ve Bergama müzeleri arkeoloğu görevlerini yürüttü. Daha sonra devlet memurluğundan istifa ederek 1. 11. 1986 tarihinde Aktürk Yapı Endüstri ve Ticaret A. Ş. Genel Müdür Yardımcısı olarak özel sektörde çalışmaya başladı. Bu tarihten sonra siyasetle daha yakından ilgilenmeye başlayan Ulusoy, 20. 10. 1991 tarihinde yapılan TBMM XIX. Dönem genel seçimlerinde Sosyal Demokrat Halkçı Partisi adayı olarak Tokat ilinden milletvekili olarak seçildi. Bu dönemde çeşitli konularda kurulan komisyonların üyelik görevlerinde bulundu. Bununla birlikte 05. 10. 1994-27. 03. 1995 tarihleri arasında 50. Türkiye Cumhuriyeti Hükümeti’nde Turizm Bakanı olarak görev yaptı. Son olarak 24 Aralık 1995 tarihinde yapılan TBMM XX. Dönem genel seçimlerinde yeniden milletvekili seçilerek parlamentoda görevine devam etti.