Rajaonarivelo was born on the island of Sainte-Marie, Analanjirofo Region. He served as Madagascar's Ambassador to the United States from December 20, 1989 to 1997. Following the election of Ratsiraka as President, he became Deputy Prime Minister in charge of the Budget and Decentralization in the government named on February 27, 1997. He was also elected as National Secretary of AREMA on November 29, 1997 at a national congress of the party. Following the December 2001 presidential election, a dispute arose between Ratsiraka and Ravalomanana regarding the results; after months of struggle, this dispute led to defeat for Ratsiraka and his supporters. A few days before Ratsiraka fled Madagascar in early July 2002, with the situation having turned clearly in Ravalomanana's favor, Rajaonarivelo announced his willingness to work with Ravalomanana. Like Ratsiraka, however, Rajaonarivelo went into exile in France when Ravalomanana prevailed. In a meeting with representatives of the African Union on October 29, 2002, Ravalomanana said that he was prepared to form a national unity government that would include members of AREMA, and he said that consultations with Rajaonarivelo regarding AREMA's participation would follow. AU representatives subsequently met with Rajaonarivelo in Pretoria on November 22, 2002; at that meeting, Rajaonarivelo stated again that AREMA recognized Ravalomanana's election as President, and he said that AREMA was prepared to work with Ravalomanana for the sake of national reconciliation and stability. He also said that AREMA was willing to participate in a planned parliamentary election, as long as the election was free, fair, and transparent, although he proposed that the election be delayed to ensure that it would occur under the proper conditions. He complained that members of AREMA were being harassed, intimidated, and arrested. Although the AU agreed with Rajaonarivelo's position on a delay, the election was nevertheless held as planned in December 2002. While in exile, Rajaonarivelo was sentenced to five years in prison on March 14, 2003 for abuse of office; he was subsequently convicted on charges of misuse of funds in August 2006 and sentenced to 15 years of hard labor, as well as barred from holding public office. Rajaonarivelo faced arrest upon return to Madagascar; he argued that the charges against him were politically motivated. In spite of the convictions and sentences, Rajaonarivelo sought to run for president in 2006; he officially announced his candidacy on May 26, 2006. On October 7, 2006, he attempted to return to Madagascar from nearby Réunion to register as a presidential candidate before the October 14 deadline, although his spokesman said he was afraid of being met by a "death squad" upon arrival; the airport at Toamasina was closed to prevent his arrival, however. He then went to Mauritius and tried again to return to Madagascar on October 12, but he was not allowed to board a flight by Air Mauritius, being described as a security risk; this measure had been requested by the government in Madagascar. Because he could not reach Madagascar, he could not sign his registration papers personally, and on October 18 he was barred from participating in the election by the Constitutional Court for that reason. Rajaonarivelo said that "by preventing my participation Marc Ravalomanana's regime invalidates the election", and he accused the international community of supporting "tyrannical practices" with "complicit silence". President Ravalomanana was forced out of office by popular protests and military intervention in March 2009; the leader of the protests, Andry Rajoelina, assumed the presidency. When he was sworn in as President on March 21, 2009, Rajoelina said that he would pardon political prisoners and exiles; Rajaonarivelo then returned to Madagascar on April 25, 2009. Prime Minister Monja Roindefo had requested on April 23 that political exiles not return for the time being, but Rajaonarivelo, citing Rajoelina's inauguration statement, returned anyway.