Lee Hazlewood ( 9 July 1929 -- 4 August 2007 ) was an American country singer , songwriter , and record producer . Lee Hazlewood was most famous for writing the song These Boots are made for Walkin for Nancy Sinatra . Lee Hazlewood ( July 9 , 1929 -- August 4 , 2007 ) , born Barton Lee Hazlewood was an American country and pop singer , songwriter , and record producer , most widely known for his work with guitarist Duane Eddy during the late fifties and singer Nancy Sinatra in the sixties .