En 1955 creó su propio sello discográfico, llamado Viv Records, en el que grabaron muchos artistas de la época.

En 1963 editó su primer disco como cantante, Trouble In a Lonesome Town, en el que describía su ciudad natal, Mannford.

En 1965 comenzó a colaborar con Nancy Sinatra, para quien escribió y produjo These Boots Are Made for Walkin', canción que obtuvo un gran éxito en todo el mundo.

Después de este disco Lee siguió grabando tanto en su país como en Suecia hasta 1977, año en el que lanzaría Back On The Street Again, su último disco hasta trece años después.

Aunque la más conocida probablemente sea la revisión de Some Velvet Morning, que interpretaron las bandas británicas Slowdive y Primal Scream acompañados éstos de la modelo Kate Moss.

En 2002 se editó un disco tributo a Lee Hazlewood bajo el título de Total Lee',' en el que interpretaban sus canciones artistas como Jarvis Cocker, Saint Etienne, Calexico, o los mencionados Tindersticks.