Seine politische Laufbahn begann er 1962 mit der Wahl zum Mitglied im Senat von Texas (Texas State Senate), dem er als Vertreter der Demokraten bis 1972 angehörte. Im Anschluss war er als Rechtsanwalt sowie als Geschäftsmann tätig.
1980 wurde er als Kandidat der Demokraten erstmals zum Mitglied im US-Repräsentantenhaus gewählt und vertrat dort nach 14 Wiederwahlen seit dem 3. Januar 1981 den 4. Kongresswahlbezirk von Texas. Am 5. Januar 2004 wechselte er von der Demokratischen zur Republikanischen Partei und war seitdem deren Vertreter im Repräsentantenhaus. Zuletzt war Hall nicht nur ranghöchstes Mitglied der republikanischen Minderheitsfraktion (Ranking Minority Member) und damit Oppositionsführer im Ausschuss für Wissenschaft und Technologie (Committee on Science and Technology), sondern auch Mitglied im Ausschuss für Energie und Handel (Committee on Energy and Commerce). Er war bei seinem Ausscheiden das älteste Mitglied des Repräsentantenhauses und des gesamten Kongresses.
Am 27. Mai 2014 unterlag Hall in der Stichwahl um die erneute Nominierung seiner Partei dem Juristen John Ratcliffe. Er war damit der erste republikanische Kongressabgeordnete aus Texas, dem die erneute Kandidatur in der Primary verwehrt wurde. Somit musste er am 3. Januar 2015 nach 34 Jahren aus dem Kongress ausscheiden. Sein Nachfolger wurde Ratcliffe, der keinen Gegenkandidaten bei der Wahl im November hatte.[1]
