Elias Boudinot oli muodollisesti koulutettu Cherokee, josta tuli ”Cherokee Phoenix” – lehden päätoimittaja, 
Yhdysvaltain ensimmäinen Intiaanilehti. 1820-luvun puolivälissä Cherokee-kansakuntaa painostivat suunnattomasti ympärysvaltiot, erityisesti Georgia, muuttamaan alueelle Mississippijoen länsipuolelle. Lopulta cherokeiden kansa jakautui kahtia siten, että enemmistö vastusti maasta poistamista ja pieni mutta vaikutusvaltainen vähemmistö, muun muassa Boudinot, kannatti maasta poistamista. Kouluttajana, Cherokee acculturationin puolestapuhujana ja ”Phoenixin” toimittajana Boudinotilla oli ratkaiseva rooli cherokeiden historiassa kansakunnan pakkosiirtoa edeltäneinä vuosikymmeninä, joita usein kutsutaan kyynelten Jäljiksi.
Elias Boudinot syntyi Oothcalogassa Luoteis-Georgiassa noin vuonna 1804. Häntä kutsuttiin Galleginaksi eli Buckiksi, ja hän oli yhdeksästä lapsesta vanhin. Hänen isäänsä Oo-watieta pidettiin edistyksellisenä Cherokeena. Oo-watie ilmoittautui Galleginan ja nuoremman pojan, Stand Watien, myöhemmin Konfederaation kenraalin, kanssa Moravian lähetyskouluun Spring Placessa Luoteis-Georgiassa. Vuonna 1817 nuori Gallegina kutsuttiin American Board of commissions for Foreign Missions-kouluun Cornwalliin Connecticutiin. Matkallaan sinne Gallegina tutustui Elias Boudinotiin, Amerikan Raamattuseuran iäkkääseen presidenttiin, ja omaksui hänen nimensä kunnioituksesta ja kunnianosoituksesta.
Boudinot vietti useita menestyksekkäitä vuosia American Board Schoolissa, ja vuonna 1820 hän kääntyi kristinuskoon. Neljä vuotta myöhemmin hän kihlautui valkoisen naisen, Harriet Ruggles Goldin, cornwallilaisen lääkärin tyttären kanssa. Heidän kihlauksensa sytytti rotuennakkoluulojen tulimyrskyn, ja kihlapari poltettiin muotokuvassa. Leimattu kasvualusta sekapareille, American Board school oli pakko sulkea välittömästi. Boudinot ja Harriet Gold avioituivat vuonna 1826, minkä jälkeen he palasivat High Toweriin Cherokee Nationiin työskentelemään lähetystyöhön.
aiemmin keväällä 1826 Boudinot oli lähtenyt kansalliseen puhekiertueeseen saadakseen taloudellista, hengellistä ja poliittista tukea cherokeiden kansakunnan jatkuvalle edistymiselle ”sivistyksen taiteessa.”Hänen pamflettinsa” an Address to the White” (1826) perustui hänen Philadelphiassa pitämäänsä puheeseen. Boudinot osoittautui huomattavan tehokkaaksi varainhankinnassa. Vuoteen 1827 mennessä Cherokee Nationin yleisneuvosto 
saattoi ostaa painokoneen ja Cherokee-kirjasintyypin kansallisen lehden julkaisemista varten, jonka päätoimittajana toimi Elias Boudinot. ”Cherokee Feeniks” – nimellä tunnetun kaksikielisen aikakausjulkaisun uraauurtava ensimmäinen numero ilmestyi 21.helmikuuta 1828. Boudinot lupasi painaa maan viralliset asiakirjat ja uskontoa ja raittiutta käsittelevät traktaatit sekä paikallisia ja kansainvälisiä uutisia.
Intian Siirtolain (1830) jälkeisinä vuosina Boudinot alkoi myös julkaista pääkirjoituksia, joissa kannatettiin cherokeiden vapaaehtoista muuttoa Mississippijoen länsipuoliselle alueelle. Mutta hänen mielipiteensä olivat ristiriidassa kansan enemmistön, myös yleisneuvoston, mielipiteiden kanssa. Hän erosi päätoimittaja, Phoenix elokuussa 1832, mutta jatkoi ottaa aktiivinen rooli poistaminen kriisi ja jopa painettu pamfletti hyökkää Anti-removal chief John Ross. Lopulta hän allekirjoitti uuden Echotan sopimuksen (1835), joka vaati Cherokeita luopumaan kaikesta jäljellä olevasta maasta Mississippijoen itäpuolella ja johti heidän pakkosiirtoonsa alueelle nykyisen Oklahoman alueelle. Pian muutettuaan perheensä kanssa länteen vuonna 1839 Boudinot ja kaksi muuta sopimuksen allekirjoittajaa (hänen setänsä Major Ridge ja serkkunsa John Ridge) joutuivat Rossin kannattajien hyökkäyksen kohteeksi ja puukottivat heidät kuoliaaksi.
Boudinot valittiin Georgia Writers Hall of Fameen vuonna 2005.