Elias Boudinot war ein formell ausgebildeter Cherokee, der Herausgeber des Cherokee Phoenix wurde, 
die erste indianische Zeitung in den Vereinigten Staaten. Mitte der 1820er Jahre stand die Cherokee Nation unter enormem Druck der umliegenden Staaten, insbesondere Georgiens, in ein Gebiet westlich des Mississippi zu ziehen. Letzten Endes, Die Cherokee Nation war geteilt, mit der Mehrheit gegen die Entfernung, und eine kleine, aber einflussreiche Minderheit, einschließlich Boudinot, Begünstigung Entfernung. Als Erzieher, ein Verfechter der Cherokee Akkulturation, und Herausgeber des Phoenix, Boudinot spielte eine entscheidende Rolle in der Geschichte der Cherokee in den Jahrzehnten vor der erzwungenen Entfernung der Nation, oft als die Spur der Tränen bezeichnet.
Elias Boudinot wurde ungefähr 1804 in Oothcaloga im Nordwesten Georgiens geboren. Er hieß Gallegina oder der Bock und war das älteste von neun Kindern. Sein Vater, Oo-watie, galt als progressiver Cherokee. Oo-watie schrieb Gallegina und einen jüngeren Sohn ein, Stand Watie, später ein konföderierter General, in einer mährischen Missionsschule am Spring Place, im Nordwesten Georgiens. 1817 wurde die junge Gallegina eingeladen, die American Board of Commissioners for Foreign Missions School in Cornwall, Connecticut, zu besuchen. Auf seiner Reise dorthin, Gallegina wurde Elias Boudinot vorgestellt, der alte Präsident der American Bible Society, und nahm seinen Namen in Ehrerbietung und Tribut an.
Boudinot verbrachte mehrere erfolgreiche Jahre an der American Board School und konvertierte 1820 zum Christentum. Vier Jahre später verlobte er sich mit einer weißen Frau, Harriet Ruggles Gold, der Tochter eines Cornwall-Arztes. Ihre Verlobung entzündete einen Feuersturm rassistischer Vorurteile, und das verlobte Paar wurde in Bildnis verbrannt. Die American Board School wurde als Nährboden für gemischte Paare bezeichnet und musste sofort geschlossen werden. Boudinot und Harriet Gold heirateten 1826 und kehrten dann nach High Tower in der Cherokee Nation zurück, um in einer Mission zu arbeiten.
Früher im Frühjahr 1826 hatte Boudinot eine nationale Vortragsreise unternommen, um finanzielle, spirituelle und politische Unterstützung für den anhaltenden Fortschritt der Cherokee Nation in den „Künsten der Zivilisation“ zu gewinnen. Sein Pamphlet „An Address to the Whites“ (1826) basierte auf einer Rede, die er in Philadelphia hielt. Boudinot erwies sich als bemerkenswert effektiv bei der Mittelbeschaffung. Bis 1827 konnte der Generalrat 
der Cherokee Nation eine Druckmaschine und eine Cherokee-Schrift für die Veröffentlichung einer nationalen Zeitung mit Elias Boudinot als Herausgeber erwerben. Die bahnbrechende erste Ausgabe der zweisprachigen Zeitschrift, bekannt als Cherokee Phoenix, erschien am 21.Februar 1828. Boudinot versprach, die offiziellen Dokumente der Nation und Traktate über Religion und Mäßigkeit sowie lokale und internationale Nachrichten zu drucken.
In den Jahren nach dem Indian Removal Act (1830) begann Boudinot auch, Leitartikel zugunsten der freiwilligen Entfernung der Cherokees in ein Gebiet westlich des Mississippi zu veröffentlichen. Aber seine Meinungen standen im Widerspruch zu denen der Mehrheit der Nation, einschließlich des Generalrates. Im August 1832 trat er als Herausgeber des Phoenix zurück, nahm aber weiterhin eine aktive Rolle in der Entfernungskrise ein und druckte sogar eine Broschüre, in der er den Anti-Entfernungs-Chef John Ross angriff. Er unterzeichnete schließlich den neuen Echota-Vertrag (1835), der von den Cherokees verlangte, das gesamte verbliebene Land östlich des Mississippi aufzugeben, und zu ihrer Zwangsumsiedlung in ein Gebiet im heutigen Oklahoma führte. Kurz nachdem er 1839 mit seiner Familie nach Westen gezogen war, wurden Boudinot und zwei andere Vertragsunterzeichner (sein Onkel Major Ridge und sein Cousin John Ridge) von einer Gruppe von Ross-Anhängern angegriffen und erstochen.
Boudinot wurde 2005 in die Georgia Writers Hall of Fame aufgenommen.