Willis Texasera joan zenean 1948an, ezkonberri, Lyndon B. Johnson-en senatuko kanpainan lan egin zuen. Kongresuko ordezkariak izan ziren 1956, 1960 eta 1968an.
Johnson presidentearen lagun eta aholkularia izan zen.