Yılmaz started learning taekwondo at the age of 13 under the instruction of Salih Güzelordu. Later, he continued with Sadik Oflu. He started learning kickboxing at 14 years old. He fought a lot of competitive matches in his young years, and won the tournaments in Istanbul in the 36, 40, 47 and 54 kg weight categories. He eventually became the Turkish champion in 1992, and at that time started training in kickboxing with Sadik Oflu. From 1992 to 2002, he won and defended the championship title, in Turkey and Europe. In the meantime, he started fighting wushumatches from 2000. He won the Turkish Wushu championship titles in 2000, 2001 and 2002.
His fighting style involves mostly kicking techniques, predominantly the turning kick, reverse turning kick and perhaps most spectacularly, the back piercing kick. He is very proficient with his punching techniques, and holds his guard up high.