"Willie The Weeper" was the earliest that comes to mind right now, maybe the first in the so called modern era.
She fell in love with a bloke named Smokey
She loved him though he was cokey
He took her down to Chinatown
and showed her how to kick the gong around
And I said "WILLIE THE WEEPER",which is mid 19th century, but "Cocaine Bill and Morphin Sue" is also 19th century. :-)