Recep Kara begann als Jugendlicher 1994 in Samsun mit dem Ringen. Nach ersten größeren Erfolgen im nationalen Bereich wurde er Mitglied des renommierten Sportclubs Ankara TEDAS. Später wechselte er dann zum Sportclub ASKI Spor Ankara. Seine Trainer waren bzw. sind Ismail Nizamoglu u. Adem Bereket. Recep Kara studierte an der Konya Selask Universität, ist jetzt aber Angehöriger der türkischen Streitkräfte.
Der 1,85 m große Athlet betätigt sich ausschließlich im freien Stil, ist aber auch einer der besten türkischen Ölringer. Er wiegt ca. 120 kg.
Seine internationale Karriere begann bei der Junioren-Weltmeisterschaft 2001 in Taschkent, wo er allerdings mit einem Sieg und einer Niederlage mit dem 10. Platz im Schwergewicht vorliebnehmen musste. Bei der Junioren-Weltmeisterschaft 2002 in Tirana zeigte er sich dann stark verbessert und wurde vor Stamatios Giagias aus Griechenland, Petr Raichew aus der Ukraine und Rareș Chintoan aus Rumänien Junioren-Weltmeister im Schwergewicht.
In seiner Karriere bei den Senioren hat er in seiner Gewichtsklasse von Beginn an mit sehr starken Konkurrenten im eigenen Land zu kämpfen. Aydın Polatçı, der Weltmeister von 2005 und Fatih Çakıroğlu seien hier genannt. Trotzdem wurde er in den Jahren 2003 bis 2005 türkischer Meister im Schwergewicht. 2003 startete er bei der Militär-Weltmeisterschaft in Istanbul und kam dort hinter dem US-Amerikaner Dominic D. Black auf den 2. Platz. Er kam 2003 auch bei der Weltmeisterschaft in New York zum Einsatz, verlor dort aber nach einem Sieg über Mirko Silian aus der Schweiz gegen Alireza Rezaei aus dem Iran und erreichte deshalb nur den 14. Platz.
Für die Teilnahme an den Olympischen Spielen 2004 in Athen konnte sich Recep Kara nicht qualifizieren. Er scheiterte schon im eigenen Land an Aydın Polatçı. 2005 wurde er aber bei der Europameisterschaft in Warna eingesetzt, wo er allerdings schon nach seinem ersten Kampf, den er gegen David Otiaschwili aus Georgien verlor, ausschied und nur auf den 13. Platz kam.
Sein nächster Start bei einer internationalen Meisterschaft erfolgte bei der Weltmeisterschaft 2006 in Guangzhou, wo er eine starke Leistung zeigte und zu Siegen über Ha Van Hieu aus Vietnam, Lei Liang aus China u. Hizir Durgajew aus Aserbaidschan kam. Im Halbfinale scheiterte er aber am OlympiasiegerArtur Taymazov aus Usbekistan und im Kampf um die WM-Bronzemedaille musste er eine knappe Punktniederlage von Ruslan Bassijew aus Armenien hinnehmen.
In den Jahren 2006 bis 2008 kam Recep Kara daneben nur noch bei der Militär-Weltmeisterschaft in Hyderabad zum Einsatz, wo er wiederum den 2. Platz belegte. Im Finale wurde er dabei von dem mehrfachen Weltmeister Kuramagomed Kuramagomedow aus Russland nach Punkten besiegt. Bei den Olympischen Spielen 2008 in Peking startete für die Türkei im Schwergewicht wieder Aydın Polatçı.