Tevoedjré was educated at Toulouse, Fribourg, and Geneva. He taught at secondary schools at Cahors, Dakar, and Porto Novo before travelling to Paris to pursue a writing career. While in Paris he wrote L'Afrique révoltée in 1958 and Afrique debout in 1959. He also served as editor in chief of the left-wing newsper L'Etudiant Noir. During this time he frequented left-wing circles to discuss political affairs. At these and various cultural conferences across Europe and Asia, he learned to speak German, English, and Spanish, besides his native French.
Before independence was obtained from France, Tevoedjré helped found the proindependence organization Mouvement Africain de Libération Nationale and the Ligue pour la Promotion Africaine, as well as leading the Syndicat National des Ensignants du Dahomey. In February 1960, Teveodjré participated in a strike at the Technical College of Cotonou. The demonstrators requested to fire two professors who failed several students and had them expelled.
In October 1960, Tévoédjrè applied for a government position. He received the job of administrative secretary of the Dahomeyan Unity Party (P.D.U). His first job was to announce that a group of people were to inform the uneducated about news from the government perspective. Those who were literate could read three government-sponsored newspapers: L'Aube Nouvelle, La Nation, and La Depeche du Dahomey. Tevoedjré had previously written columns for one of these, L'Aube Nouvelle.
President Maga named the new ministers in his government on December 30, and chose many leaders from the former R.D.D. and P.N.D. He also chose several relative newcomers, like Bertin Borna under the Labor and Civil Service and Teveodjré, the new Information Minister. At this position he began suspending the publication of Justin Ahomadegbé-Tomêtin's opposition newspaper, Dahomey-Matin, and its predecessor, Cotonou-Matin, in April 1961. This was in accordance with a law limiting the freedom of speech passed in February of that year.
On May 26 Tevoedjré notified Maga that Ahomadégbé-Tomêtin had plotted to assassinate the president but he and 11 other dissidents had been arrested. The trial date was set for December. It differed from many political trials in Africa being that it was held in public and the defence was allowed a lawyer from Paris. In any event, Ahomadégbé-Tomêtin received five years for his role in the conspiracy, and the others were dealt from one- to ten-year sentences. Maga ultimately released them in November 1962, saying in a broadcast that it was not only due to their good behavior in jail but also to reconcile with his former enemies.
Tevoedjré convinced the Dahomeyan government to create an Agence Dahomennée de Presse to be led by him, and before the year was over he had access to the Agence France-Presse's wire services and a monopoly in Dahomeyan journalism. Another project of his was the construction of a museum to encompass all of Dahomey's art pieces. In July 1961, he was granted a 30-kilowatt transmitter, seven times more powerful than that owned by Radio Dahomey, by the Division of Information of the Company of Broadcasting of France of Overseas (SORAFOM). The Information Minister was named secretary-general of the Union Africaine et Malgache in November 1961.
In the summer of 1963, Dahomey underwent much unrest over the death of deputy Daniel Dessou. On October 28 Chief of Staff of the 800-man Dahomeyan Army Christophe Soglo took control of the country to prevent a civil war. He dismissed the cabinet, dissolved the Assembly, suspended the constitution and banned any type of demonstrations. No longer a member of Beninese politics, in 1964 Teveodjré was appointed to work at the International Affairs Center at Harvard University.
In 1991, he was a presidential candidate and placed third with over 14% of the vote.