Fossils provide primary material evidence for the pattern and timing of evolution. The newly discovered “beast ants” from mid-Cretaceous Burmite, † Camelosphecia gen. nov., display an exceptional combination of plesiomorphies, including absence of the metapleural gland, and a series of unique apomorphies. Females and males, represented by † C. fossor sp. nov. and † C. venator sp. nov., differ in a number of features which suggest distinct sexual biologies. Combined-evidence phylogenetic analysis recovers † Camelosphecia and † Camelomecia as a clade which forms the extinct sister group of the Formicidae . Notably, these genera are only known from alate males and females; workers, if present, have yet to be recovered. Based on ongoing study of the total Aculeata informed by the beast ant genera, we provide a brief diagnosis of the Formicoidea . We also provide the first comprehensive key to the major groupings of Mesozoic Formicoidea , alongside a synoptic classification in which † Zigrasimeciinae stat. nov. and † Myanmyrma maraudera comb. nov. are recognized. Finally, a brief diagnosis of the Formicoidea is outlined.