Elliott ankom til South Carolina i 1867 i en alder af 25 år, hvor han etablerede en advokatpraksis. Elliott hjalp med at organisere det lokale republikanske parti og tjente i statens forfatningsmæssige konvention i 1868 som delegeret fra Edgefield district. I slutningen af 1860 ‘ erne blev han ansat af AME biskop og kollega fremtidig kongresmedlem Richard H. Cain at være associeret redaktør af papiret, South Carolina Leader (omdøbt til Missionary Record i 1868) sammen med en anden fremtidig kongresmedlem, Alonso J. Ransier. Omkring samme tid, Elliott dannede landets første kendte afroamerikanske advokatfirma, pisker, Elliott, og Allen, med Macon B. Allen.
i 1868 blev han valgt til South Carolina Repræsentanternes Hus. Det næste år blev han udnævnt til assisterende adjutant-general; han var den første afroamerikanske kommanderende general for South Carolina National Guard. Som en del af sit job hjalp han med at danne en statsmilits til at bekæmpe Ku Klan.
Elliott blev valgt som Republikaner til den fyrre sekunders amerikanske Kongres og besejrede Demokraten John E. Bacon. Han blev genvalgt til den tredivte amerikanske Kongres og besejrede Demokraten Vilhelm H. McCann. I Kongressen i April 1871 holdt han en bemærkelsesværdig tale om “lovforslaget om håndhævelse af bestemmelserne i fjortende ændring af forfatningen”, også kendt som “Ku klu-lovforslaget”. Han “holdt igen en fejret tale” til fordel for Civil Rights Act of 1875. Han trak sig tilbage den 1.November 1874 for at tjene som sheriff og bekæmpe politisk korruption i South Carolina. Han tjente igen i South Carolina Repræsentanternes Hus, hvor han blev valgt som formand for huset.
han løb med succes for South Carolina Attorney General i 1876. I statsvalget det år genvandt hvide Demokrater dominans af statslovgiveren. Det følgende år, 1877, da den sidste af de føderale tropper blev trukket tilbage fra South Carolina, blev han tvunget ud af kontoret. I 1878 dannede han et juridisk partnerskab med D. Augustus Straker og T. McCants Stuart.
han fortsatte med at være involveret i politik og arbejdede på daværende finansminister John Shermans kampagne for præsident i 1880 og var delegeret til 1880 republikansk Nationalkonvention. I januar 1881 var han en del af en sort delegation, der mødtes med præsident James Garfield for at protestere mod manglen på civile og politiske rettigheder i syd. Imidlertid, hans advokatpraksis vaklede. I 1879 blev han udnævnt til toldinspektør for Finansministeriet i Charleston, South Carolina. Han fik malaria, mens han arbejdede i den egenskab på en rejse til Florida. I 1881 blev han overført til Ny Orleans, og i 1882 blev han afskediget. Han forsøgte igen at praktisere jura, men fandt få klienter. Fattig døde han i Orleans den 9. August 1884.