The adage actually makes more sense if you reverse it: "You can't eat your cake and have it too."

That is, once you've eat the cake, you can no longer hold it in your hands. It's (generally) used to refer to a situation where one stance or course of action (naturally) precludes another.