Şükrü Yılmaz, 1976 yılında Gaziantep’in Hoşgör Mahallesi’nde doğdu. İlk, orta ve lise eğitimini Gaziantep’te tamamladı. Eskişehir Anadolu Üniversitesi İktisat Fakültesi Kamu Yönetimi Bölümü’nden mezun oldu. Gaziantep Üniversitesi İşletme Bölümü’nde yüksek lisans eğitimini “Aile Şirketlerinde Kurumsallaşma” adlı çalışmasıyla tamamladı.
Akademik çalışmalarını farklı alanlarda sürdürerek Anadolu Üniversitesi Uluslararası Ticaret ve Lojistik Bölümü’nden lisans, İstanbul Üniversitesi E-Ticaret ve Adalet programlarından ön lisans dereceleri aldı. Adalet programından Onur Belgesi ile mezun oldu. Halen Anadolu Üniversitesi Sosyoloji Bölümü’ndeki lisans eğitimine devam etmektedir.
1998 yılında kurduğu, mobil iletişim sektöründe faaliyet gösteren ve Gaziantep ile İstanbul merkezli olarak yurt içi ve yurt dışında satış ağı bulunan aile şirketinin Yönetim Kurulu Başkanlığını yürütmektedir. Şirketi, faaliyet gösterdiği sektörde çeşitli kurum ve kuruluşlar tarafından ödüllere layık görülmüş; Teknofest başta olmak üzere farklı alanlarda faaliyet gösteren öğrenci takımlarına sponsorluk desteği sağlamıştır.
Sivil toplum alanında da aktif görevler üstlenen Yılmaz; çeşitli sivil toplum kuruluşlarıyla birlikte Uzak Doğu, Orta Doğu ve Afrika’nın farklı ülkelerinde gerçekleştirilen yardım ve insani destek projelerinde yer aldı.
Siyasi çalışmalarına Refah Partisi Gaziantep Gençlik Kolları ve Saadet Partisi Gaziantep İl Teşkilatında çeşitli görevler üstlenerek başlayan Yılmaz, 2004 yılında Anadolu Gençlik Derneği Gaziantep ve 2013 yılında Erbakan Vakfı Gaziantep teşkilatlarının kurucu üyeleri arasında yer aldı.
23 Kasım 2018 tarihinde kurulan Yeniden Refah Partisi’nin Genel Merkez Kurucular Kurulu Üyesi oldu. 17 Kasım 2019 tarihinde gerçekleştirilen 1. Olağan Kongre’de MKYK üyeliğine seçildi. Türkiye genelindeki il ve ilçe teşkilatlarının kuruluş sürecinde Genel Merkez Teşkilat Başkan Yardımcılığı, Doğu ve Güneydoğu Bölge Başkanlığı ve Genel Merkez Mali İşler Başkan Yardımcılığı görevlerini yürüttü.
Milli Gençlik Derneği’nin Kurucu Üyesi olan Yılmaz, halen derneğin Genel Sekreterliği görevini yürütmektedir.
2023 Genel Seçimleri’nde Yeniden Refah Partisi’nin 28. Dönem Gaziantep 1. sıra milletvekili adayı olan Yılmaz, 2024 Yerel Seçimleri’nde Yeniden Refah Partisi Gaziantep Büyükşehir Belediye Başkan adayı oldu.
16 Kasım 2025 tarihinde gerçekleştirilen 3. Büyük Olağan Kongre’de yeniden MKYK üyeliğine seçilen Yılmaz, yeni MYK’da Genel Başkanımız Sayın Dr. Fatih Erbakan’ın takdirleriyle Mali İşlerden Sorumlu Genel Başkan Yardımcılığı görevine getirildi.
Evli ve dört çocuk babası olan Şükrü Yılmaz, orta düzeyde İngilizce bilmektedir.