1961'de İstanbul'da doğan Gülsoy, ilk, orta ve lise tahsini aynı şehirde tamamladı. Yüksek öğrenimine Balıkesir İşletmecilik ve Turizm Yüksekokulu'nda başladı. Sonra İ. Ü. Edebiyat Fakültesi Tarih Bölümü'ne girdi.

1986'da Araştırma Görevlisi oldu. 1990'da M.Ü. Fen-Ed. Fak. Tarih Bölümü'ne geçti. 1994'te Doktor; 1995'de Yrd. Doçent oldu. 1995'de Hicaz Demiryolu adlı kitabından dolayı Türk Tarih Kurumu Teşvik Ödülü'ne layık görüldü. 1997'de Doçent oldu.