Recep Soytürk, 1967’de Sakarya’nın Karasu ilçesinde doğdu. 1990 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi Kamu İdaresi Kısmı’ndan mezun oldu. 1992 yılında Kaymakam Adayı olarak misyona başladı. 1992-1995 Çankırı/Çerkeş Kaymakam Vekilliği vazifesini yürüttükten sonra 1992-1993 yılları ortasında İçişleri Bakanlığı tarafından Yabancı Lisan Geliştirmek ve Mesleksel İncelemede bulunmak üzere İngiltere’ye gönderildi.
1995 yılında 82. Devir Kaymakamlık Kursu’nu Üstün Başarılı Derece ile bitirdi. 1995-1998 yılları ortasında Eflani Kaymakamlığı, 1998-2000 yılları ortasında Posof Kaymakamlığı, 2000-2003 yılları ortasında Siirt Vali Yardımcılığı, 2003-2005 yılları ortasında Amasya Vali Yardımcılığı, 2005-2006 yılları ortasında Taşköprü Kaymakamlığı, 2006-2009 yılları ortasında Ürgüp Kaymakamlığı, 2009-2013 yılları ortasında Sakarya Vilayet Özel Yönetimi Genel Sekreterliği, 2013-2017 yılları ortasında Dörtyol Kaymakamlığı ve 2017-2018 yılları ortasında İskenderun Kaymakamlığı vazifesini yürüttü.
İskenderun Kaymakamı iken 26 Ekim 2018 tarih ve 2018/202 sayılı Cumhurbaşkanlığı Kararnamesi ile Kilis Valiliği’ne atandı.
Recep Soytürk, Nurdan Soytürk ile evlidir. Çiftin 3 çocuğu vardır.