The earliest complete text is a broadside in the Bodleian library, dated 1804, "The Miller, Weaver and Little Tailor". It is also known as "In Good King Arthur's Days" and "Jolly Rogues of Linn". The song is quoted by Thomas Hardy in Under the Greenwood Tree. It is known in this country from the early nineteenth century, usually as "In Good Old Colony Times".
It was recorded by Richard Dyer-Bennet, Oscar Brand, The Highwaymen, Ed McCurdy and The Clancy Brothers.
I learned it from Lomax's Folk Songs of North America.