Formed in 1985, the group did not have an official name when they released their first two albums on Columbia Records. The first album, Highwayman, was credited to "Nelson, Jennings, Cash, Kristofferson". The single "Highwayman", a Jimmy Webb composition, became a #1 country hit. Their cover of Guy Clark's "Desperados Waiting for a Train" reached the Top 20. The album was produced by Chips Moman.