Kai Willis persikėlė į Teksasą 1948 m., neseniai susituokęs, jis dirbo Lyndono B. Johnsono senato kampanijai. 1956 m. dalyvavęs Demokratų partijos nacionaliniame kongrese
1960 m. ir 1968 m. Jis tapo prezidento Džonsono draugu ir patarėju.