Prvi veliki sesalci so se pojavili v cenozoiki, znani tudi kot doba sesalcev, ki se je začela pred približno 66 milijonimi let po izumrtju nedinosaurijskih dinosaurijev.
Zgodnji veliki sesalci so vključevali kondilarte, uintatere, brontotere, Andrewsarchus in Bazilosaurus. Cenozoik je omogočil raznolike velikim sesalcem, da zapolnijo ekološke nize, pustene po dinosaurjih.