Andrianantenaina begon zijn carrière bij [[Ajesaia]] uit zijn geboorteplaats Antananarivo. Later werd hij overgenomen door het Franse [[AJ Auxerre]]. Voor de beloften van die club speelde hij 42 wedstrijden in de [[Championnat de France amateur]]. Op 8 september 2011 verkaste de Malagassische aanvaller transfervrij naar [[Tsjernomorets Boergas]], waar hij voor drie jaar tekende.<ref>{{bg}} [httphttps://archive.is/k5fL20120719234639/http://www.sportline.bg/news/80979/chernomorets-privleche-andrianantenajna-ot-antananarivo Черноморец привлече Андрианантенайна от Антананариво] Sportline, 8 september 2011</ref><ref>{{bg}} [http://btvnews.bg/article/a-grupa/napadatel-ot-madagasksar-podpisa-s-chernomorets.html Нападател от Мадагасксар подписа с Черноморец] BTV News, 8 september 2011</ref> In januari 2012 maakte Andrianantenaina bekend te gaan stoppen en terug te gaan naar Madagaskar.<ref>{{bg}} [http://sport.burgas24.bg/318291.html Анеси шокира! Спира с футбола] Burgas, 7 januari 2012</ref> Later ging hij echter naar [[CSKA Sofia]], dat door deze transfer een transferschorsing kreeg.<ref>{{en}} [http://www.todayszaman.com/news-293543-uefa-set-debt-deadline-for-cska-sofia.html UEFA set debt deadline for CSKA Sofia] Sunday's Zaman, 26 september 2012</ref> In 2013 vertrok de Malagassische aanvaller naar [[Botev Plovdiv]], waar hij een driejarige verbintenis ondertekende. In 2014 vertrok hij naar regerend landskampioen [[PFK Ludogorets|Ludogorets]].<ref>{{bg}} [http://www.sportal.bg/news.php?news=496577 Лудогорец представи новата си покупка] Sportal, 4 juli 2014</ref>
