Oni kredas, ke antikvaj marsupialoj migris de kio nun estas Sudameriko al Aŭstralio antaŭ dekoj da milionoj da jaroj dum la tempo de Gondvano, kaj ke ili evoluis kiam Aŭstralio fariĝis pli arida. Fosilioj de specioj similaj al modernaj diabloj estis trovitaj, sed ne estas konata ĉu ili estis prapatroj de la nuntempaj specioj, aŭ ĉu la nunaj diabloj kunekzistis kun ĉi tiuj specioj. La dato kiam la tasmana diablo iĝis loke formortinta de la aŭstralia kontinento estas neklara; plej multaj pruvoj sugestas, ke ili estis kontraktitaj al tri restaj populacioj antaŭ ĉirkaŭ 3000 jaroj. Dento trovita en Augusta, Okcidenta Aŭstralio estis datita al antaŭ 430 jaroj, sed arkeologo Oliver Brown kontestas ĉi tion kaj konsideras, ke la ĉeftero de la diablo estis formortinta antaŭ ĉirkaŭ 3000 jaroj.
diabloj