Elliott a sosit în Carolina de Sud în 1867 la vârsta de 25 de ani, unde a stabilit un cabinet de avocatură. Elliott a ajutat la organizarea partidului Republican local și a servit în Convenția Constituțională de stat în 1868 ca delegat din Districtul Edgefield. La sfârșitul anilor 1860 a fost angajat de AME bishop și colegul viitor congresman Richard H. Cain să fie editor asociat al ziarului, liderul din Carolina de Sud (redenumit înregistrarea misionară în 1868), împreună cu un alt viitor congresman, Alonzo J. Ransier. Cam în același timp, Elliott a format prima firmă de avocatură afro-americană cunoscută a națiunii, Whipper, Elliott și Allen, cu William Whipper și Macon B. Allen.
în 1868 a fost ales în Camera Reprezentanților din Carolina de Sud. În anul următor a fost numit asistent general adjutant; a fost primul general comandant afro-American Al Garda Națională din Carolina de Sud. Ca parte a slujbei sale, a ajutat la formarea unei miliții de stat pentru a lupta împotriva Ku Klux Klan.
Elliott a fost ales Republican la cel de-al patruzeci și doilea Congres al Statelor Unite, învingându-l pe democratul John E. Bacon. A fost reales în al patruzeci și treilea Congres al Statelor Unite, învingându-l pe Democrat William H. McCann. În Congres, în aprilie 1871, a ținut un discurs notabil cu privire la „proiectul de lege pentru aplicarea prevederilor celui de-al paisprezecelea amendament la Constituție”, cunoscut și sub numele de „proiectul de lege Ku Klux”. El a „ținut din nou un discurs sărbătorit” în favoarea legii drepturilor civile din 1875. A demisionat la 1 noiembrie 1874, pentru a servi ca șerif și a lupta împotriva corupției politice din Carolina de Sud. A slujit din nou în Camera Reprezentanților din Carolina de Sud, unde a fost ales președinte al camerei.
a candidat cu succes pentru Procurorul General din Carolina de Sud în 1876. La alegerile de Stat din acel an, democrații albi au recâștigat dominația legislativului de stat. În anul următor, 1877, când ultima dintre trupele federale au fost retrase din Carolina de Sud, a fost forțat să iasă din funcție. În 1878 a format un parteneriat juridic cu D. Augustus Straker și T. McCants Stewart.
a continuat să fie implicat în politică, lucrând la Secretarul Trezoreriei de atunci John Shermancampania pentru președinte în 1880 și a fost delegat la Convenția Națională Republicană din 1880. În ianuarie 1881 a făcut parte dintr-o delegație neagră care s-a întâlnit cu președintele James Garfield pentru a protesta împotriva lipsei drepturilor civile și politice din sud. Cu toate acestea, practica sa de avocatură s-a clătinat. În 1879, a fost numit inspector vamal pentru Departamentul Trezoreriei din Charleston, Carolina de Sud. A contractat malarie în timp ce lucra în această calitate într-o călătorie în Florida. În 1881, a fost transferat la New Orleans, iar în 1882 a fost demis. În New Orleans a încercat din nou să practice avocatura, dar a găsit puțini clienți. Sărac, a murit la New Orleans la 9 August 1884.