Tanrıkulu bestritt seine ersten internationalen Titelkämpfe bei der Europameisterschaft 1998 in Eindhoven, wo er noch in der leichten Klasse bis 67 Kilogramm startete. Er konnte auf Anhieb eine Bronzemedaille gewinnen. Auch im folgenden Jahr war er bei seiner ersten Weltmeisterschaft in Edmonton mit Silber in der Klasse bis 78 Kilogramm erfolgreich. Seine ersten internationalen Titel errang Tanrıkulu schließlich bei der Europameisterschaft 2000 in Patras und der Weltmeisterschaft 2001 in Jeju-si. Es waren die ersten Welt- und Europameistertitel, die ein türkischer Taekwondoin gewinnen konnte. Auch in den folgenden Jahren konnte Tanrıkulu weiter Erfolge feiern und bislang insgesamt fünf WM- und sieben EM-Medaillen erkämpfen, darunter drei Welt- und zwei Europameistertitel.