[Mathnerd314]

Variants go back to at least 1887: https://books.google.com/books?id=1Vk3AQAAMAAJ&dq=Eat%20Slee... "There was nothing to do now but to eat, sleep, rest, and get ready for another raid on the frontier settlements."

But my guess is it entered popular consciousness with the Lasting Kiss lipstick commercial mentioned in http://www.nytimes.com/1993/08/29/magazine/beauty-lips-that-...: "Put it on. Eat. Work out. Eat. Go to the office. Eat. Sleep with your man. Eat. Repeat the cycle. And guess what? Your lipstick lasts until you take it off. You can kiss those lipsticks stains good-bye!"