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 National 2. Op 8 september 2011 verkaste de Malagassische middenvelder transfervrij naar Tsjernomorets Boergas, waar hij voor drie jaar tekende.[1][2] In januari 2012 maakte Andrianantenaina bekend te gaan stoppen en terug te gaan naar Madagaskar.[3] Later ging hij echter naar CSKA Sofia, dat door deze transfer een transferschorsing kreeg.[4] In 2013 vertrok de Malagassische middenvelder naar Botev Plovdiv, waar hij een driejarige verbintenis ondertekende. In 2014 vertrok hij naar regerend landskampioen Loedogorets.[5] Andrianantenaina tekende in oktober 2021 voor Future FC.[6] Medio 2022 keerde hij terug in Bulgarije, bij Beroje Stara Zagora, om een half jaar later te verkassen naar Maccabi Bnei Reineh.[7]