Hi Richie,
Apologies. Now I've had a chance to look at the Irish broadsides, Birmingham does indeed have 'Charley' but the version you posted seems to start at the second verse. Here are the first 2 verses of 10 on his sheet titled ' A much admired song called the Dark-Eyed Gipsy O.'
There were three Gipsies in the east,
They sung so blyth and bonny O,
They sung so sweet so very sweet,
That they charmed the heart of the lady O.

Then Charley came home late at night,
Enquiring for his lady O,
She's gone she's gone says his own servant man,
And she's followed the dark-eyed Gipsy O.

Why the Williams copy lacks the first verse I don't know.