Here is a link to Henry and Susanne's text and notes:  Arthur McBride #1.  The first few quoted are from A.L. Lloyd, Folk Song in England, 1967, and indicate that the song was known in both Ireland and England in the 1830s/40s, and in Scotland perhaps a little later.  It has also been found in America: as has been pointed out before, the version recorded by Paul Brady (and posted here several times) was an American one.

There are three broadside copies at the  Bodleian Library Broadside Collection:

Arthur Macbride: A New Song  Printer and date unknown.
Arthur M'Bride  The Poet's box (Glasgow) Oct. 8, 1870.
 Printed between 1840 and 1866 by J. Harkness of Preston.

Malcolm