Grand Canyon on kuitenkin kertonut tarinoita jo kauan ennen Krillin syntymää. Sen historia ulottuu itse asiassa lähes kahden miljardin vuoden päähän aikaan, jolloin maailma näytti aivan erilaiselta kuin nykyään. Pikkuhiljaa superkontinentit kuitenkin siirtyivät, ja nykyisen Arizonan maisema alkoi muotoutua. Krillin erikoinen lohkare on saattanut ilmestyä myös tuolloin.
Alueella, josta tuli Grand Canyon, puristusvoimat ja korkeat lämpötilat saivat aikaan metamorfisten ja magmakivien muodostumisen. Myöhemmin kerrostuivat sedimenttikerrokset, joista jokainen kuvastaa alueen historian hetkeä, jonka nykygeologit voivat yhä lukea. Vasta liitukauden loppupuolella rotko alkoi kuitenkin todella muotoutua.
