Origin of "Every dog has his day"?

Where did this phrase come from?

30 seconds worth of Googling came up with this:

[sub]*This offer only valid between June 21 and September 22 in the Northern Hemisphere, or December 21 and March 20 in the Southern Hemisphere.[/sub]

The more familiar form dates from the 18th century, and Peter Pindar’s (John Wolcot’s) Odes of Condolence:

Be Sirius, sturmhauke.

And forget ye not the version as penned by the Bard: