1967 yılında Sarıkamış'ın Yayıklı Köyünde doğdu. İlk ve orta öğrenimini Kars'ta , Lise öğrenimini İstanbul Kabataş Erkek Lisesi'nde tamamladı. 1989 yılında Yıldız Teknik Üniversitesi İnşaat Mühendisliği bölümünden mezun oldu. 3 yıl özel sektörde çalıştıktan sonra 17 yıl Sarıkamış Belediyesi Fen İşleri Müdürü olarak görev yaptı. 2 yıl Bayındırlık ve İskân Bakanlığı'nda Kontrol Mühendisliği ve Kontrol Amirliği görevlerinde bulundu. 2010 yılından itibaren Ulaştırma Bakanlığı Altyapı Yatırımları Genel Müdürlüğünde, Bakü-Tiflis Kars Demiryolu projesinde Kontrol Başmühendisliği, Ankara Metroları Kontrol Başmühendisliği, İstanbul Boğazı Karayolu Tüp Geçişi Proje Mühendisliği, Sarıkamış Kültür Turizm ve Spor Derneği Yönetim Kurulu üyeliği yapmıştır. Evli ve 2 çocuk babasıdır. 2014 yılında Adalet ve Kalkınma Partisinden Sarıkamış Belediye Başkanı oldu. Toksoy, 31 Mart Yerel Seçimlerinde AK Parti Kars Belediye Başkan adayı oldu.