Politische Karriere
Revels nahm am Bürgerkrieg teil und organisierte zwei schwarze Regimenter für die Unionsarmee. Er kämpfte auch für die Union in der Schlacht von Vicksburg. Nach dem Krieg ließ er sich mit seiner Frau und seinen Töchtern in Natchez, Mississippi, nieder und setzte seine Karriere im Klerus fort. Er entwickelte sich schnell zu einem angesehenen Mitglied der Gemeinschaft, bekannt für seine ausgeprägte Intelligenz und seine rednerischen Fähigkeiten. Obwohl er keine vorherige Regierungserfahrung hatte, erhielt Revels genug Unterstützung von der Gemeinde, um 1868 während der ersten Phase des Wiederaufbaus die Wahl zum Stadtrat zu gewinnen. Anschließend diente er kurzzeitig im Senat von Mississippi.1870 wählte der Kongress Revels aus, um einen freien Sitz im Senat der Vereinigten Staaten zu besetzen. Die Debatte um seine Eignung hing von der Dred Scott-Entscheidung von 1857 ab, die die afroamerikanische Staatsbürgerschaft ausschloss. Die Entscheidung wurde durch die Ratifizierung des 14. Verfassungszusatzes nach dem Bürgerkrieg rückgängig gemacht. Demokraten argumentierten, dass Revels die neunjährige Staatsbürgerschaftsanforderung für ein Kongressamt nicht erfüllte, da er während der Kriegsjahre nicht für die Staatsbürgerschaft in Frage kam. Letztendlich setzten sich Revels und seine republikanischen Verbündeten durch, indem sie den gemischten Hintergrund von Revels anführten, und Revels wurde der erste Afroamerikaner, der im Senat der Vereinigten Staaten diente. Seine Ernennung war insofern besonders symbolisch, als der von ihm besetzte Sitz zuvor Jefferson Davis, dem Präsidenten der Konföderation, gehörte.
Während seiner Zeit in Washington lobte die Presse Revels für seine gut gemachten Reden und seine diplomatische Herangehensweise an ein angespanntes Kongressumfeld. Sein Unterschriftsthema waren Bürgerrechte, einschließlich der Integration von Schulen und Chancengleichheit für schwarze Arbeiter. Revels drängte auf eine moderate Sicht auf die Wiederherstellung der konföderierten Staatsbürgerschaft. Während die radikalen Republikaner im Kongress harte Strafen für Bürgerkriegsrebellen forderten, vertrat Senator Revels eine mildere Ansicht. Er plädierte für die sofortige Wiederherstellung der Staatsbürgerschaft zu ehemaligen Konföderierten, zusammen mit der sicheren enfranchisement, Bildung und Beschäftigung Förderfähigkeit von Afroamerikanern.