Stenaldermanden levede under en konstant udfordring med at finde mad og husly. De levede som nomader, hvilket betød, at de manglede et bosat sted og flyttede med byttet i stedet. I løbet af denne tid levede mennesket på den kost, der blev tilbudt af naturen, som omfattede byttedyr og forskellige typer frugter og planter, der eksisterede i stenalderenDet er umuligt at vide nøjagtigt, hvad stenalderen mand spiste, og hvordan de levede.

Men hvad vi er sikre på, er, hvad de ikke spiste . Stenaldermanden havde ikke adgang til moderne forarbejdet mad, som i dag er en vigtig del af en vestlig diæt. Grundlaget for en paleo-diæt er ikke baseret på nøjagtigt, hvilken mad stenaldermanden havde adgang til. Det er snarere baseret på viden om den type mad, de ikke havde adgang til. Derfor fokuserer paleo-dieten på naturlig uforarbejdet mad. Dog med et antal definerende undtagelser, som du kan læse mere om i artiklen.