Menelaus je sluncem opálený muž s větrem ošlehanými rysy. Jeho tvář je poznamenaná mnoha léty na vlnách slaných moří a má tak více vrásek než jiní muži jeho věku, kteří nikdy neopustili bezpečí svých postelí.
Má pružnou, ale svalnatou postavu, schopnou pohotového pohybu po palubě lodi, ale i v jejím lanoví.
Jeho černé vlasy mu sahají skoro až po ramena, jsou neudržované a místy se v nich nalézají dredy, ať úmyslné či ne. Je oholený, ale očividně vlastní rukou a s nevelkou péčí. Pravděpodobně za použití vlastního oštěpu.