1979 — Jerry Cammarata & Frances Spatz Leighton, The Fun Book of Fatherhood, Pinnacle Books (1979), →ISBN, page 57:
In fact, it is the question the expectant mother asks everyone and their dog. Should mothers breast feed their babies?
1989 — Andrew Vaughan, Who's Who in New Country Music, Omnibus Press (1989), →ISBN:
At the height of country blandness during the Urban Cowboy era that saw everyone and their dog regaling themselves in western gear and attempting to emulate the cool screen presence of John Travolta and Co,[…]
"Everyone and their dog will be in cloud computing next year," predicts Rebecca Wettemann, vice president of research at Nucleus Research, a technology research firm.
2009 — Susan Case, That's a Dead One Alright, Tate Publishing (2009), →ISBN, page 114:
"Mind you, this was years before everyone and their dog had a cell phone."