Elliott 1867-ben, 25 éves korában érkezett Dél-Karolinába, ahol jogi gyakorlatot alapított. Elliott segített a helyi republikánus párt megszervezésében, 1868-ban pedig az állam alkotmányos egyezményében szolgált az Edgefield körzet küldötteként. Az 1860-as évek végén AME bishop és leendő Kongresszusi társa vette fel Richard H. Cain hogy a lap társszerkesztője legyen, a dél-karolinai vezető (1868-ban átnevezték a misszionáriusi feljegyzésre), egy másik leendő kongresszusi képviselővel együtt, Alonzo J. Ransier. Körülbelül ugyanabban az időben, Elliott megalapította az ország első ismert afroamerikai ügyvédi irodáját, Whipper, Elliott és Allen, William Whipperrel és Macon B. Allennel.
1868-ban megválasztották a dél-karolinai Képviselőházba. A következő évben kinevezték segédadjutánsnak; ő volt a dél-karolinai Nemzeti Gárda első afro-amerikai parancsnoki tábornoka. Munkája részeként segített egy állami milícia megalakításában a Ku Klux Klan.
Elliottot republikánusnak választották a negyvenkettedik Egyesült Államok Kongresszusa, legyőzve a demokratát John E. Bacon. Újraválasztották a negyvenharmadik Egyesült Államok Kongresszusa, legyőzve a demokratát William H. McCann. Az 1871. áprilisi kongresszuson figyelemre méltó beszédet mondott a “törvényjavaslat az Alkotmány tizennegyedik módosításának rendelkezéseinek érvényesítéséről”, más néven “Ku Klux törvényjavaslat”. Ismét “ünnepelt beszédet mondott” az 1875.évi Polgári Jogi Törvény mellett. Lemondott November 1-jén, 1874-ben, hogy szolgáljon a seriff és a harcot a politikai korrupció Dél-Karolinában. Ismét a dél-karolinai Képviselőházban szolgált, ahol a ház elnökévé választották.
1876-ban sikeresen indult a dél-karolinai Főügyészségnél. Abban az évben az állami választásokon a fehér Demokraták visszanyerték az állami törvényhozás dominanciáját. A következő évben, 1877-ben, amikor az utolsó szövetségi csapatokat kivonták Dél-Karolinából, hivatalából kényszerítették. 1878-ban jogi partnerséget kötött D. Augustus Strakerrel és T. McCants Stewarttal.
továbbra is részt vett a politikában, John Sherman akkori pénzügyminiszter 1880-as elnöki kampányán dolgozott, és az 1880-as Republikánus Nemzeti Konvent küldöttje volt. 1881 januárjában egy fekete küldöttség tagja volt, amely találkozott James Garfield elnökkel, hogy tiltakozzon a polgári és politikai jogok hiánya ellen délen. Jogi gyakorlata azonban megingott. 1879-ben kinevezték a kincstári osztály vámfelügyelőjévé Charleston, Dél-Karolina. Maláriát kapott, miközben ebben a minőségben dolgozott egy floridai utazáson. 1881-ben áthelyezték New Orleansba, 1882-ben pedig elbocsátották. New Orleansban ismét megpróbálta gyakorolni a jogot, de kevés ügyfelet talált. Elszegényedett, meghalt New Orleans augusztus 9, 1884.