Forma parte de las tierras tradicionalmente habitadas por los mirarr, un clan aborigen australiano del pueblo gaagudju, del grupo lingüístico gunwinyguan.

Madjedbebe es el yacimiento más antiguo conocido que muestra la presencia de seres humanos en Australia.

(2017) aportaron pruebas que sugieren que Madjedbebe fue ocupado por primera vez por humanos posiblemente hace 65.000 +/- 6.000 años y al menos hace 50 000 años.

Dado que muchas de las imágenes están descoloridas y muchas se superponen, este es el número mínimo de motivos del yacimiento que pueden verse hoy en día; sin duda, en el pasado había muchos cientos más presentes que ya no sobreviven.

Estos últimos incluyen armas de fuego,[12]​ personas europeas (vestidas con ropas, sombreros y de pie con las manos en la cadera), pipas, cuchillos y barcos.