Fossile arter av slekten er tidligst kjent fra miocen. Da levde blant annet i Kenya, i Europa, og i Kasakhstan. Andre arter er kjent fra pliocen, som fra Europa, og den store fra India. I Australia levde kjempen i pleistocen, og denne arten er den største terrestriske øglen som noensinne har levd. På Ny-Caledonia er det funnet fossile rester etter varaner, selv om denne øya i Stillehavet ligger utenfor slektens utbredelse i dag.