This paper deals with the question about how early humans managed to feed themselves, and how they preserved and stored food for times of need. It attempts to show how humans interacted with their environments and demonstrate what lessons can be learnt from the about 3.4 million years of food processing and preservation. It includes a discussion about how hominins shifted from consumption of nuts and berries toward meat and learnt to control and use fire. Cooking with fire generated more food-related energy and enabled humans to have more mobility. The main trust of the paper is on historical food preservations, organized from the perspectives of key mechanical, thermal, biological and chemical processes. Emerging food processes are also highlighted. Furthermore, how humans historically dealt with food storage and packaging and how early humans interacted with their given environments are discussed. Learnings from the history of food preservation and culinary practices of our ancestors provide us with an understanding of their culture and how they adapted and lived with their given environments to ensure adequacy of food supply. Collaboration between food scientists and anthropologists is advocated as this adds another dimension to building resilient and sustainable food systems for the future.