The band was named after Communist revolutionary Che Guevara and painter Marc Chagall to imply the meaning "revolutionary art." All of the band members had histories within the Christian music industry, but the band was an effort to depart from the CCM industry. Despite this, the band still performed at the exclusively Christian music festivals Greenbelt and Cornerstone, and had their music (albeit against their wishes) distributed through Christian bookstores. The group formed in 1989 and broke up in early 1993.
Chagall Guevara reunited twice. In 1994, a track titled "Treasure of the Broken Land" appeared on the Mark Heard tribute album "Strong Hand of Love and the Orphans of God" double-CD, which were sold mainly through Christian bookstores and similar outlets. The band reunited again in Nashville at a private industry party in October, 2005.