Johnsons politiske karriere startet i 1916 da han ble aktiv i Vest-Virginias delstatspolitikk. Han ledet justiskomitéen i underhuset ved Vest-Virginias lovgivende forsamling. Johnson deltok etter dette i første verdenskrig som hæroffiser i Frankrike.