Al juzgar por su tamaño, megalania pudo haberse alimentado mayormente de animales de talla media a grande, incluyendo a algunos marsupiales gigantes como "Diprotodon" junto con otros reptiles, pequeños mamíferos, y aves y sus huevos y polluelos.