The Band Played Waltzing Matilda is performed by Eric Bogle. It was first released on the album "Now I'm Easy" in 1980.