Overview These Boots Are Made for Walking is a hit song written by Lee Hazlewood and recorded by American singer Nancy Sinatra. Released on December 16, 1965, it became an instant success, topping the charts in the United States and the United Kingdom. The song is known for its distinctive bass line and has been ...