Bei den Kongresswahlen des Jahres 1938 wurde Byrns im fünften Wahlbezirk von Tennessee in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 3. Januar 1939 die Nachfolge von Richard Merrill Atkinson antrat.