Редкие и мелкие муравьи (длина около 3 мм). Чёрного (Stereomyrmex dispar) или жёлтого (Stereomyrmex horni) цвета тело с жёлто-бурыми ногами и усиками. Представители рода внешне сходны с муравьями родов Leptothorax, Cardiocondyla и являются сестринским таксоном к Romblonella.
Около 3 видов. Род относится к трибе Formicoxenini. Вид Stereomyrmex dispar (Wheeler, 1934) первоначально был описан в отдельном роде Willowsiella Wheeler, 1934, названном в честь Maurice Willows Jr., собравшего единственный экземпляр вида S. dispar. Также единственный экземпляр вида S. anderseni был собран A.N. Andersen. Вид S. horni был впервые найден W. Horn.[2] Синонимизация Willowsiella сделана в 2003 году (Bolton, 2003: 252).[3]