В доисторические времена Австралию населяли замечательные и не менее уникальные животные (чем те, которые живут там поныне). Эти ископаемые животные (тоже, в основном, сумчатые) славились своими размерами, потому в палеонтологии их называют мегафауной. Там обитал «сумчатый бегемот» или дипротодон - крупнейшее известное сумчатое, когда-либо обитавшее на Земле, останки этого животного не раз находились в Австралии; бывший крупнейший хищник Австралии - сумчатый лев, вымерший примерно 30 тыс; нелетающая птица с развитыми ногами -гениорнис; гигантская черепаха миолания; огромный хищный кенгуру и варан – мегалания.
Также в тех местах обитали палорчесты, относящиеся к роду сумчатых животных, вымерших примерно 40 тысяч лет назад, уже после прихода в Австралию человека. Палорчесты являются довольно близкими родственниками коал.