Fossiler fra tidsrommet sen kritt til pliocen–pleistocen er kjent fra store deler av Eurasia og Nord-Amerika. De eldste fossilene er pollen fra sen kritt som er funnet nær Opole i Polen. Slekten spredte seg til Nord-Amerika via landbruene som i paleogen forbandt Europa og Nord-Amerika. Pollen er funnet i avsetninger fra paleocen og eocen i England, Irland, Svalbard, Axel Heibergs land og vestlige USA. På Den iberiske halvøy dannet hemlokk i miocen og pliocen blandingsskog 1000–1800 moh. sammen med bjørk, bøk, og seder.