Grand Canyon har dog fortalt historier længe før Krill blev født. Dens historie går faktisk næsten to milliarder år tilbage, til en tid, hvor verden så helt anderledes ud end i dag. Langsomt flyttede superkontinenterne sig dog, og landskabet i det nuværende Arizona begyndte at opstå. Krills særlige sten kan også være dukket op på det tidspunkt.
I det område, der skulle blive til Grand Canyon, fik komprimerende kræfter og høje temperaturer metamorfe og magmatiske bjergarter til at danne sig. Senere blev sedimentære lag lagt ned – hvert lag indfangede et øjeblik i regionens historie, som moderne geologer stadig kan aflæse. Det var dog først mod slutningen af kridttiden, at kløften for alvor begyndte at tage form.
