Der Madjedbebe-Felsunterstand am nordwestlichen Rand des Parks hat Steinwerkzeuge hervorgebracht, die auf etwa 65.000 Jahre datiert werden – der älteste sichere Nachweis menschlicher Besiedlung auf dem australischen Kontinent. Dieser Unterstand liegt innerhalb derselben 19.804 Quadratkilometer, die eine 3-tägige Kakadu-Allrad-Campingtour durchquert. Kakadu ist größer als Wales. Es ist keine von Menschen verlassene Wildnis, sondern ein bearbeitetes, gebranntes und benanntes Land. Bininj- und Mungguy-Familien besitzen dieses Land bis heute. Der Park wurde schrittweise ab 1979 ausgerufen, und der größte Teil davon ist Aborigine-Land, das an den Commonwealth zurückverpachtet und gemeinsam mit Parks Australia von Büros am Kakadu Highway in Jabiru aus verwaltet wird. Die UNESCO nahm das Anwesen 1981 aufgrund seiner natürlichen Werte und kurz darauf aufgrund seiner kulturellen Werte in die Liste auf, wodurch Kakadu zu einer kleinen Anzahl von Weltkulturerbestätten gehört, die in beiderlei Hinsicht anerkannt sind. Touren der 3-tägigen Kakadu-Allrad-Campingtour und andere von Darwin aus startende Kakadu-Campingexpeditionen werden im Rahmen der in dieser Vereinbarung ausgestellten Genehmigungen durchgeführt. Die Naturschutzgebühr von 25 AUD, die von jedem Erwachsenen gezahlt wird, unterstützt Ranger-Patrouillen, die Instandhaltung der Wege und die Pflege der Felsmalereien. Das Rückgrat des Parks ist die Arnhem-Land-Steilküste, eine Sandsteinmauer, die etwa 500 Kilometer lang und bis zu 300 Meter hoch ist und vor mehr als einer Milliarde Jahren als Strandsand abgelagert wurde. Wasser fällt von ihr herab. Die Jim Jim Falls stürzen etwa 200 Meter in ein Tauchbecken, das nur über eine raue Sandpiste erreicht werden kann; Twin Falls, Maguk und Gunlom haben ihre eigenen Schluchten geformt. Darunter breitet sich der South Alligator River in Überschwemmungsgebiete aus, die zehntausende Spaltfußgänse beherbergen. Der Korridor der 3-tägigen Kakadu-Allrad-Campingtour, der zwischen Steilküste und Billabong verläuft, beherbergt fast 280 Vogelarten – etwa ein Drittel der gesamten Vogelwelt Australiens – sowie Salzwasserkrokodile in fast jedem Wasserweg. Felskunst verleiht dem Park seine zweite Dimension. In Ubirr teilen sich Röntgen-Barramundi und ein Beutelwolf, der auf dem Festland seit etwa dreitausend Jahren ausgestorben ist, den Stein mit Regenbogen-Schlangen-Figuren. In Burrungkuy, lange als Nourlangie geschrieben, trägt die Anbangbang-Galerie Namarrgon, den Blitz-Mann, der 1964 vom Künstler Nayombolmi neu gemalt wurde. Einige Felswände sind mit bis zu vierzig Schichten von Bildern bedeckt. Schätzungen gehen von etwa 5.000 Kunststätten in ganz Kakadu aus, von denen weniger als ein Dutzend für die Öffentlichkeit zugänglich sind; der Rest bleibt bei den Familien, deren Vorfahren sie gemalt haben. Jede 3-tägige Kakadu-Allrad-Campingtour folgt daher einem schmalen öffentlichen Pfad durch eine weitaus ältere und weitgehend private Landkarte.