The Highwaymen, A Musical Tribute Formed in 1985, the original Highwaymen consisted of Kris Kristofferson, Willie Nelson, Waylon Jennings and Johnny Cash. This recreation of that amazing, never to be seen again band continues the legacy of perhaps the greatest super group in country music history.