La mayoría de las fuentes presentan a Menelao como miembro de la familia de los Atridas, hijo de Atreo, rey de Micenas, y Aérope, aunque en algunas versiones aparece, junto a su hermano Agamenón, como hijo de Plístenes que, a su vez, sería hijo de Atreo y esposo de Aérope.