Como en todos los diálogos platónicos, los datos que se poseen sobre la datación son muy pocos y difusos; sin embargo, el Menéxeno goza de una situación privilegiada, pues Sócrates menciona en su discurso el hecho histórico de la paz de Antálcidas, una tratado de paz impuesto por Persia a Atenas y Esparta en el año 378 a. C.