When Willis moved to Texas in 1948, newly married, he worked for Lyndon B. Johnson's senate campaign. Having served as a delegate to the Democratic National Convention in 1956, 1960, and 1968, he became a friend and adviser to President Johnson.