The Virginian country-rock troubadour had been treading the boards around Nashville for a dozen years when his debut album came out in 1986.