1973 yılında faaliyete başlayan Güreş branşı, bütün yaş kategorilerinde milli takım kamplarına ve milli takım yarışmalarına yıllarca sporcu göndererek Türkiye'yi en iyi şekilde temsil etti. Halen İstanbul Tekel Spor Kulübü, İzmir Tekel Spor Kulübü, Malatya Tekel Spor Kulübü ve Samsun Tekel Spor Kulübü bünyesinde güreş branşı faaliyeti sürdürülmekte olup, İstanbul Tekel Spor Kulübü güreşçileri 2003 yılında takım halinde İstanbul birincisi oldu. İzmir Tekel Spor Kulübü güreşçileri de Türkiye şampiyonu olarak 2004 yılında Ülkemizi Avrupa Şampiyon Kulüpler Kupasında temsil etti.

İstanbul Tekel Spor Kulübü güreşçisi Gökhan YAVAŞER Büyükler Avrupa Serbest Güreş müsabakasında Avrupa birincisi oldu ve Harun DOGAN ile ülkemizi Atina Olimpiyatlarında temsil etti.

Samsun Tekel Spor Kulübü güreşçileri Ebubekir KESEN ile Ufuk KAYA Türkiye beşincisi oldu.

İzmir Tekel Spor güreşçilerinden Tevfik ODABAŞI Avrupa Şampiyonasında birinci, Atina Olimpiyatlarında 7'nci, Ömer ÇUBUKÇİ Avrupa Şampiyonasında üçüncü, Atina Olimpiyatlarında 6'nci, Aydın POLATÇI Atina Olimpiyatlarında 3'üncü olarak bronz madalya aldı.

2005 yılında Ankara'da yapılan Büyükler Türkiye Serbest Güreş Şampiyonasında İstanbul Tekel Spor Kulübü güreşçilerinden Abbas ULUCAN ile Erhan BAKIR birinci, Gökhan YAVAŞER ikinci, Ramazan DEMIR ve Hakan KOÇ üçüncü oldu. Aynı şampiyonada İzmir Tekel Spor Kulübü güreşçilerinden Serhat BALCI birinci, Sait BİNGÖL ikinci, Aydın POLATÇI üçüncü oldu.

Büyükler ve Yıldızlar Türkiye Şampiyonalarında ise Samsun Tekel Spor Kulübü güreşçilerinden Murat KESEN ve Abdülhamit ALTUNIŞIK üçüncü oldu.

Bulgaristan’ın Varna Şehrinde yapılan Büyük Erkekler Serbest ve Greko-Romen Güreş Avrupa Şampiyonasında İzmir Tekel Spor Kulübü güreşçilerinden Serhat BALCI ikinci oldu.

İspanya’da yapılan 15. Akdeniz Oyunları Serbest Güreş müsabakalarında Serhat BALCI ile M. Aydın POLATÇI şampiyon oldu. İstanbul Tekel Spor Kulübü güreşçilerinden Hakan KOÇ birinci, Ramazan DEMIR ise üçüncü oldu.

27 - 29 Ocak 2006 tarihleri arasında, İzmir’de yapılan Büyükler Türkiye Serbest Güreş Şampiyonasında; Mustafa KUYUCU ile Hakkı CEYLAN birinci, Ahmet DOĞU ikinci, Samsun Tekel Spor Kulübü Güreş takımından Sefa ÜNGÖR üçüncü oldu.

11 - 12 Şubat 2006 tarihleri arasında Samsun’da yapılan Uluslararası Yaşar Doğu Turnuvasında; Tevfik ODABAŞI birinci, Serhat BALCI ikinci, Hakkı CEYLAN ve Mustafa KUYUCU üçüncü, Rusya’da yapılan Büyükler Avrupa Serbest Güreş Şampiyonasında; Tevfik ODABAŞI Avrupa ikincisi oldu.

Ayrıca, İstanbul Tekel Spor Kulübü Güreş takımı, Vakıflar Bankası Türkiye 1. Güreş Ligini ikincilikle, İzmir Tekel Spor Kulübü Güreş takımı ise üçüncülükle tamamladı. Ayrıca, İzmir’de yapılan Büyükler Türkiye Serbest Güreş Şampiyonasında; Yasin KILIÇ birinci, Erdinç KIRBIYIK, Bekir DEMİRTAŞ, Fatih KOYUNCU ile Mükerrem KIYI üçüncü, Şubat 2006 ayında Ankara’da yapılan Türkiye Greko-Romen Türkiye Şampiyonasında Mahmut TOSUN Türkiye üçüncüsü ve Şubat 2006 ayında Samsun’da yapılan Uluslararası Yaşar Doğu Turnuvasında Şükrü GÖÇER üçüncü oldu.

09 - 11 Şubat 2007 tarihleri arasında Ankara’da yapılan Türkiye Büyükler Serbest Güreş Şampiyonasında; Ramazan ŞAHİN ile Fatih ÇAKIROĞLU birinci oldu.

3 - 4 Mart 2007 tarihlerinde Ankara’da yapılan 35. Uluslar arası Yaşar Doğu Turnuvasında milli takıma seçilen İstanbul ve İzmir Tekel Spor Kulübü güreşçileri 2 altın, 1 gümüş ve 1 bronz madalya kazandı.16 ülkenin katıldığı turnuvada, İstanbul Tekel Spor Kulübü güreşçilerinden Ramazan Şahin ile Fatih ÇAKIROĞLU altın, İzmir Tekel Spor Kulübü güreşçilerinden Yasin KILIÇ gümüş ve Fatih KOYUNCU bronz madalya aldı.

17 - 18 Mart 2007 tarihleri arasında Sakarya’da yapılan Yıldızlar Serbest Güreş Türkiye Şampiyonasında Ömer YALÇIN Türkiye ikincisi oldu.

18 - 23 Nisan 2007 tarihlerinde Bulgaristan’ın başkenti Sofya’da yapılan Avrupa Serbest Güreş Şampiyonasında İstanbul Tekel Spor Kulübü Güreşçileri 2 bronz madalya aldı. Türk Milli Takımının 4 sıklette 4 bronz madalya aldığı Şampiyonada; İstanbul Tekel Spor Kulübü güreşçilerinden 66 kiloda yarışan Ramazan ŞAHİN ile 120 kiloda yarışan Fatih ÇAKIROĞLU bronz madalya kazandı. Avrupa Serbest Güreş Şampiyonasında Türkiye takım sıralamasında Rusya'nın ardından ikinci sırada yer alırken, Milli Takımda sporcusu bulunan ve en çok madalya alan Kulüpler içinde, İstanbul Tekel Spor Kulübü birinci oldu.

08 - 09 Haziran 2007 tarihlerinde Ankara Atatürk Spor Salonunda yapılan Büyükler Serbest Güreş 1. Ligi Yarı Final ve Final müsabakalarında; İstanbul Tekel Spor Kulübü Ligi 3. olarak tamamladı.

09 - 11 Şubat 2007 tarihlerinde Ankara’da yapılan Büyük Erkekler Serbest Güreş Türkiye Şampiyonasında, İzmir Tekel Spor Kulübü güreşçilerinden Ömer ÇUBUKÇİ ikinci, Fatih KOYUNCU ile Murat GENÇTÜRK üçüncü ve Murtaza YILMAZ beşinci oldu. Ayrıca, takım halinde Türkiye dördüncülüğü elde edildi.

01 - 04 Mart 2007 tarihlerinde Ankara’da yapılan Uluslararası Büyük Erkekler Serbest Güreş Yaşar Doğu Turnuvasında; İzmir Tekel Spor Kulübü güreşçilerinden Yasin KILIÇ ikinci ve Fatih KOYUNCU üçüncü oldu.

08 - 09 Haziran 2007 tarihlerinde Ankara Atatürk Spor Salonunda yapılan Büyükler Serbest Güreş 1. Ligi Yarı Final ve Final müsabakalarında; İzmir Tekel Spor Kulübü Ligi 2. olarak tamamladı.

07 Mart 2007 tarihinde yapılan Minikler İl Birinciliği Serbest Güreş müsabakalarında; Samsun Tekel Spor Kulübü güreşçilerinden Ercan YILMAZ ile Ahmet MERT birinci, Musa ZAL, Mesut ÇINAR, Mevlütcan SAĞLAM ve Serkan ÖZTÜRK üçüncü, Yıldızlar İl Birinciliği Serbest Güreş müsabakalarında; Okan UYLASI üçüncü oldu.

08 Mart 2007 tarihinde yapılan Minikler İl Birinciliği Greko-Romen Güreş müsabakalarında; Samsun Tekel Spor Kulübü güreşçilerinden Musa ZAL ikinci, Mevlütcan SAĞLAM, Mesut ÇINAR ve Serkan ÖZTÜRK üçüncü, Yıldızlar İl Birinciliği Greko-Romen Güreş müsabakalarında; Okan UYLASI ikinci, Suat AKINCI üçüncü oldu.

Ayrıca, Malatya Tekel Spor Kulübü 09 - 11 Mart 2007 tarihlerinde Kayseri’de yapılan Yıldızlar 2. Güreş Ligi 1.Kademe müsabakalarında, 2. kademeye yükselme başarısı gösterdi.

17 - 23 Eylül 2007 tarihleri arasında, Azerbaycan'ın başkenti Bakü'de düzenlenen Dünya Güreş Şampiyonasında serbest stilde mindere çıkan İstanbul Tekel Spor Kulübü güreşçisi Ramazan Şahin altın madalya kazandı. 66 kiloda mücadele eden ve Avrupa Şampiyonasında üçüncülük elde eden Şahin, finalde Kübalı Geandry Garzon'u yenerek Dünya şampiyonluğuna ulaştı.

12-13 Ocak 2008 tarihinde Konya’da yapılan Büyükler Erkek Serbest Güreş Türkiye Şampiyonasında İstanbul Tekel Spor Kulübü bir ikincilik, iki üçüncülük, İzmir Tekel Spor Kulübü de bir ikincilik elde etti. İzmir Tekel Spor Kulübünden 55 Kg.da Murat Gençtürk ikinci, İstanbul Tekel Spor Kulübünden Suhrap Atalay üçüncü olurken, 74 Kg.da Uğur Çadır üçüncü, 96 Kg.da Yusuf Turkaya da ikinci oldu. İstanbul ve İzmir Tekel Spor Kulübü sporcularının toplam 4 madalya kazandığı Şampiyonaya 26 Kulüp katıldı.