Who said you can't have your cake and eat it too?

An early reference suggests it was used in a letter from the Duke of Norfolk to Thomas Cromwell in 1538. There are similar phrases in many other world languages