Муравьи – близкие родственники ос, и некоторые исследователи даже считают их своего рода высокоспециализированными осами. Известны как крылатые муравьи (самцы и царицы), так и бескрылые осы (самки немок). Однако в целом муравьи внешне отличаются от ос присутствием перед брюшком хорошо заметного стебелька из одного-двух узловато расширенных члеников, где часто находится торчащий вверх выступ. Другая их отличительная черта – парная метаплевральная железа, расположенная непосредственно перед стебельком в задних углах мезосомы (части тела между головой и брюшком, которая у большинства насекомых называется грудью) и часто заметная там по вздутиям – «буллам».

Хотя анатомическое и поведенческое сходство муравьев с осами уже давно приводило к тому, что последних считали их предками, эта точка зрения была научно подтверждена лишь в 1967, когда в янтаре из Нью-Джерси были найдены два ископаемых образца, соответствующих, так сказать, «осомуравью», т.е. переходной форме между двумя группами. Ее назвали Sphecomyrma freyi. Этот вид датирован концом мелового периода (примерно 80 млн. лет назад) и почти идеально подходит на роль звена, связующего муравьев с одиночными осами надсемейства Vespoidea. В его анатомии мозаично сочетаются муравьиные и осиные признаки, но таксономически вид относится к муравьям, поскольку обладает метаплевральными железами.

С тех пор обнаружено множество других ископаемых экземпляров, помещенных в роды Sphecomyrma и Cretomyrma, которые объединяют в подсемейство Sphecomyrminae. Судя по этим находкам, в среднем – позднем мелу несколько видов примитивных муравьев было широко распространено по Лавразии – суперконтиненту, разделившемуся впоследствии на Евразию и Северную Америку. По меньшей мере 65 млн. лет назад они начали эволюционно дивергировать, адаптируясь к различным местообитаниям (экологическим нишам). Одновременно происходила дивергенция покрытосеменных, или цветковых, растений, становившихся доминантами сообществ, и скорее всего тогда же начали складываться их симбиотические взаимоотношения с муравьями.