Ménélas était le fils d'Atrée (d'où le nom d'Atride qu'on lui donnait fréquemment ainsi qu'à son frère Agamennon) et d'Aéropé.
Parfois Ménélas apparait comme l'enfant de Plisthène et d'Aéropé ou bien de Plisthène et Cléolla.
Ménélas et son frère Agamennon furent élevés avec Égisthe, fils incestueux de Thyeste, qu'Atrée avait adopté et qui ne connaissait pas son père.
A cause de la haine terrible qui l'animait contre son frère Thyeste, Atrée envoya Ménélas en compagnie d'Agamennon à la recherche de leur oncle.Ils prirent en effet celui-ci à Delphes, et le conduisirent à Atrée, qui le fit jeter en prison et ordonna à Égisthe de le tuer. Celui-ci allait obéir, lorsque Thyeste reconnut son fils à l'épée qu'il portait, et qui lui avait appartenu. Égisthe, alors, la dirigea contre Atrée, qu'il tua. Là-dessus les fils d'Atrée, Ménélas et Agamennon, furent chassés du royaume , dont Thyeste et son fils prirent possession.
Ménélas et Agamennon chez Tyndare
Les exilés, après avoir erré pendant quelque temps, vinrent à la cour de Tyndare, roi de Sparte.
Tyndare avait deux filles, Clytemnestre et Hélène et deux fils, les Dioscures, Castor et Pollux (Hélène et Pollux étaient en réalité les enfants de Zeus).
Clytemnestre était l'épouse de Tantale, fils légitime de Thyeste. Agamemnon tua Tantale et supprima l'enfant qu'il avait donné à Clytemnestre. Il épousa lui-même Clytemnestre dont il eut trois filles : Iphigénie, Electre et Chrysotémis, et un garçon, Oreste.
Le serment des chefs grecs
Quant à Hélène, elle comptait un grand nombre de prétendants.Tyndare s'effraya d'en élire un parmi eux dans la crainte que les autres s'unissent contre lui. C'est pourquoi il commença à exiger d'eux le serment qu'ils soutiendraient la cause du mari d'Hélène, quel qu'il fut, si jamais un tort lui était fait à la suite de son mariage.Tyndare choisit alors Ménélas.