Emniyet Genel Müdürlüğü tarafından hazırlanan çete raporlarına göre, Selahattin Yılmaz’ın adı, haraç almak, çete kurmak ve çeşitli suç faaliyetleriyle ilişkilendirilmektedir. Özellikle, mafya lideri Alaattin Çakıcı ile yakın ilişkileri olduğu iddia edilmektedir. Yılmaz, 1990’lı yıllardan itibaren çeşitli suçlarla bağlantılı olarak sıkça gündeme gelmiş, 1998’de bir belediye başkanına yönelik suikast girişimiyle dikkat çekmiştir. Ayrıca, silah kaçakçılığı ve tarihi eser kaçakçılığı gibi suçlardan da yargılanmıştır.
2019’da tutuklu bulunduğu Samsun Cezaevi’nden tahliye edilmiştir. Yılmaz, 2005’teki Sahra Operasyonu gibi büyük suç operasyonlarına da karışmış ve zaman zaman Türkiye’nin farklı bölgelerinde suç şebekelerinin lideri olarak yer almıştır.
