メネラオスはスパルタ王の娘ヘレネーに訪れた数多くの求婚者の一人である。この際、ヘレネーの父である テュンダレオース は大勢の求婚者のうち誰を選んでも恨みを買う恐れがあるので誰を婿にするか迷っていたところ、 オデュッセウス が「誰が選ばれるにせよ、その男が困難に陥ったときは全員が力を合わせてその男を助ける」と誓わせた。そして、メネラーオスがヘレネーの夫となり、スパルタ王の後を継ぐこととなった。
その後、 トロイア の王子 パリス がヘレネーを連れて逃げ、メネラーオスから相談を受けたアガメムノーンはオデュッセウスの誓いを持ち出してトロイアに戦争を仕掛ける。この際、アガメムノーンが総大将、メネラーオスは副大将となった。
ギリシア軍とトロイア軍の全面衝突が始まり、パリスが軍の先頭に立って戦場に出ると、メネラーオスは勇んでパリスに戦いを挑もうとする。これを見たパリスは逃亡するものの、後にメネラーオスとの決闘を提案。メネラーオスはパリスを追い詰めるものの、 アプロディーテー の妨害があったために決闘は中断となり、戦争が再開された。
トロイア陥落時には 木馬 の中にもぐりこみ、 デーイポボス の館に駆けつけてデーイポボスを殺害する。同時にヘレネーも殺そうとしたものの、未だに情があったため殺す事ができず連れ帰る事にした。
戦後メネラーオスはヘレネーを連れてスパルタへの帰途につくも、神への供物を怠ったために怒りを買い、途中で暴風に襲われて エジプト に漂流し、8年かけて祖国へ帰還する事となった。
その後、メネラーオスはヘレネーとともに不死の身となって エーリュシオン で暮らしたとされている。