ContaHomero que Menelau não era dos melhores guerreiros, mas era muito nobre e possuía grandes riquezas. Menelau eHelena tiveram uma filha chamadaHermíone.
Existem basicamente duas versões sobre quem seriam os pais de Menelau e seu irmão Agamemnon, que poderiam ser filhos deAtreu comAérope ou então netos destes.
Helena, filha deZeus eLeda, esposa deTíndaro,[10] tinha vários pretendentes.[11]Odisseu sugeriu que todos os pretendentes jurassem defender o escolhido de qualquer mal que fosse feito contra ele; só então Tíndaro escolheu Menelau para casar com Helena, e fezIcário, seu irmão, casarPenélope, filha de Icário, com Odisseu.[11]
Em uma confraternização entre espartanos e troianos, Helena fugiu comPáris paraTroia o que originou toda aGuerra de Troia, quando isso aconteceu Hermíone tinha apenas nove anos de idade.[12]
Menelau teve dois filhos,Nicostrato eMegapente, com uma escrava.[13] De acordo com um fragmento deHesíodo, Nicóstrato era filho de Helena e Menelau, ou filho deAres.[14] EmPseudo-Apolodoro, Nicóstrato é,segundo alguns, filho de Helena e Menelau, e Megapente é filho de uma escravaetólia chamadaPieris ou, segundo Acusilau, filho deTereis; outro filho de Menelau, segundoEumelus, foiXenodamus, filho da ninfaCnossia.[15]
Após a captura de Troia, Menelau se vingou deDêifobo, que havia tomado Helena por esposa após a morte deAlexandre; Dêifobo foi torturado até a morte, cortado em pedaços, e teve orelhas, braços, nariz e o resto do corpo cortados.[16]
Menelau desembarcou emCreta, e lá descobriu a morte de Agamemnon.[18] Em seguida, voltou paraMicenas, onde tentou matarOrestes, mas foi impedido pelo povo, que decidiu que Orestes deveria ir paraAtenas, onde seria julgado.[19] Em seguida,Idomeneu convidou Orestes e Menelau para Creta, onde Orestes acusou Menelau de tramar contra ele em um momento em que ele estava enfraquecido, mas Idomeneu os reconciliou, e Menelau prometeu Hermíone em casamento a Orestes.[19] Mas Hermíone se casou com Neoptólemo, filho de Aquiles.[20]
QuandoNeoptólemo foi aDelfos agradecer pela morte deAlexandre, que havia matado seu pai, Hermíone, preocupada porque Neoptólemo dava mais atenção à sua esposa cativaAndrômaca do que a ela, pediu que Menelau matasse o filho de Andrômaca eHeitor,Laodamante, mas Andrômaca descobriu o plano e fugiu.[20]
Orestes também descobriu estes planos, e quis que Menelau os executasse, porque ele queria matar Neoptólemo, que havia se casado com Hermíone, prometida a ele.[21] Menelau não queria tomar parte no crime, e voltou a Esparta.[21]