1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour :
En 2003, alors en formation au FC Metz, il fait partie de la sélection de la Ligue de Lorraine des 14 ans, qui prépare la Coupe nationale des Ligues[1].
Le , Gestede participe à sa première rencontre avec l'équipe première du FC Metz face à l'AJ Auxerre.
Le , il est prêté pour une saison à l'AS Cannes qui évolue en National[2]. Il inscrit cinq buts en vingt-matchs avec le club cannois avant de retrouver le FC Metz en . Il inscrit cinq buts en quatorze matchs toutes compétitions confondues lors de la saison - sous le maillot messin.
Cardiff City
À la fin de la saison 2010-2011, il est laissé libre par le FC Metz et fait un essai d'une semaine au club gallois de Cardiff City. Le , à l'occasion d'un match amical contre Charlton Athletic joué en Espagne, il inscrit le seul but du match[3]. L'entraîneur de Cardiff, Malky Mackay, souhaite dès lors le recruter et un contrat lui est proposé. Le , il devient officiellement joueur de Cardiff City[4]. Il joue son premier match officiel sous ses nouvelles couleurs le suivant à l'occasion d'une rencontre contre West Ham (victoire de Cardiff 0-1)[5]. Il inscrit son premier but le en League Cup face à Leicester City[6] et, en championnat, le contre Ipswich Town[7] (2-2). À l'issue de ce match, l'entraîneur de Cardiff, Malky Mackay, le félicite publiquement. « Je trouve que Rudy a été immense. Il n'a joué que quelques matchs en Championship et ce que je vois, ce sont des améliorations en permanence[8]. » Après le match contre Leicester, l'entraîneur adverse, Sven-Göran Eriksson, évoque la puissance du joueur[9].
À la fin de la saison, il prolonge son contrat avec Cardiff et s'engage jusqu'en 2014[11]. Il termine finalement sa première saison à Cardiff City en ayant joué plus de 30 matchs et inscrit 3 buts[12].
Blackburn Rovers
Prêté pour deux mois aux Blackburn Rovers entre et (sept matchs, un but), il s'engage avec les Rovers à l'issue de ce prêt. Il dispute 65 matchs et inscrit 34 buts avant de quitter le club lors de l'été 2015.
Aston Villa
Le , il s'engage avec Aston Villa. Huit jours plus tard, il prend part à son premier match avec les Villans lors de première journée face à l'AFC Bournemouth. Il entre à l'heure de jeu et inscrit l'unique but de la rencontre d'une tête sur corner. Il inscrit dix buts en cinquante-cinq matchs toutes compétitions confondues avec Villa.
Ayant également une grand-mère béninoise, il opte finalement pour la sélection du Bénin. Il est convoqué par le sélectionneur Manuel Amoros pour la première fois en pour rencontrer l'Algérie en match aller des éliminatoires de la Coupe du monde 2014 où il inscrit son premier but en sélection. Sa deuxième sélection a également lieu face à l'Algérie dans un match où il parvient à réduire la marque en inscrivant son deuxième but en sélection.