Elliott saapui 25-vuotiaana vuonna 1867 Etelä-Carolinaan, jossa hän perusti lakitoimiston. Elliott auttoi paikallisen tasavaltalaispuolueen järjestämisessä ja toimi osavaltion perustuslakikonventissa vuonna 1868 edgefieldin piirin edustajana. 1860-luvun lopulla Ame bishop ja tuleva kongressiedustaja Richard H. Cain palkkasivat hänet avustavaksi toimittajaksi The South Carolina Leader-lehteen (nimettiin uudelleen lähetyssaarnaajaksi vuonna 1868) yhdessä toisen tulevan kongressiedustajan Alonzo J. Ransierin kanssa. Samoihin aikoihin Elliott perusti maan ensimmäisen tunnetun afroamerikkalaisen asianajotoimiston Whipper, Elliott, and Allenin William Whipperin ja Macon B. Allenin kanssa.
vuonna 1868 hänet valittiin Etelä-Carolinan edustajainhuoneeseen. Seuraavana vuonna hänet nimitettiin apulaiskenraalin adjutantiksi; hän oli Etelä-Carolinan kansalliskaartin ensimmäinen afroamerikkalainen komentajakenraali. Osana työtään hän auttoi muodostamaan valtiollisen miliisin taistelemaan Ku Klux Klania vastaan.
Elliott valittiin republikaanina Yhdysvaltain kongressiin, jossa hän voitti demokraatti John E. Baconin. Hänet valittiin uudelleen Yhdysvaltain kongressiin, jossa hän voitti demokraatti William H. McCannin. Kongressissa huhtikuussa 1871 hän piti merkittävän puheen aiheesta ”Bill to implement the Provisions of the Fourth Amendment to the Constitution”, joka tunnetaan myös nimellä”Ku Klux Bill”. Hän ”piti jälleen juhlitun puheen” vuoden 1875 kansalaisoikeuslain puolesta. Hän erosi tehtävistään 1.marraskuuta 1874 toimiakseen sheriffinä ja taistellakseen poliittista korruptiota vastaan Etelä-Carolinassa. Hän istui jälleen Etelä-Carolinan edustajainhuoneessa, jossa hänet valittiin edustajainhuoneen puhemieheksi.
hän pyrki menestyksekkäästi Etelä-Carolinan oikeusministeriksi vuonna 1876. Samana vuonna pidetyissä osavaltiovaaleissa valkoiset demokraatit saivat takaisin valta-aseman osavaltion lainsäätäjänä. Seuraavana vuonna, 1877, kun viimeiset liittovaltion joukot vedettiin pois Etelä-Carolinasta, hänet pakotettiin eroamaan virastaan. Vuonna 1878 hän muodosti lakiosaston D. Augustus Strakerin ja T. McCants Stewartin kanssa.
hän oli edelleen mukana politiikassa, työskenteli silloisen valtiovarainministeri John Shermanin kampanjassa presidentiksi vuonna 1880 ja oli delegaattina vuoden 1880 tasavaltalaisten Kansalliskonventissa. Tammikuussa 1881 hän kuului mustaan valtuuskuntaan, joka tapasi presidentti James Garfieldin protestoidakseen kansalaisoikeuksien ja poliittisten oikeuksien puutetta etelässä. Hänen lakitoimintansa kuitenkin kangerteli. Vuonna 1879 hänet nimitettiin valtiovarainministeriön Tullitarkastajaksi Charlestoniin Etelä-Carolinaan. Hän sairastui malariaan työskennellessään siinä ominaisuudessa Floridan-matkallaan. Vuonna 1881 hänet siirrettiin New Orleansiin, ja vuonna 1882 hänet erotettiin. New Orleansissa hän yritti jälleen harjoittaa lakia, mutta löysi vain vähän asiakkaita. Köyhtyneenä hän kuoli New Orleansissa 9. elokuuta 1884.