Rəhimov emménage avec sa famille en Azerbaïdjan en 1990. Il s'entraine à la lutte gréco-romaine en 1994[1]. Il participe aux jeux olympiques de son pays en 2004 et 2008. En 2004, à Athènes, Rahimov gagne face à l'américain Jim Gruenwald (7-0) mais perd face au serbe Davor Stefanek[2]. Lors des Jeux olympiques d'été de 2008, il remporte la médaille d'argent en combattant dans la catégorie des -60 kg[3]. Il est disqualifié et doit rendre sa médaille, à la suite d'un contrôle antidopage positif décelé en 2016[4].
Lors des championnats du monde, il remporte la médaille de bronze en 2009 et 2010. Lors des championnats d'Europe, il remporte le titre européen en 2005 et la médaille de bronze en 2011.