Tras licenciarse en la Universidad de Londres, Menelaus hizo numerosas obras de teatro como "Troilo y Crésida " (1987), "Cuento de invierno" o "La importancia de llamarse Ernesto" (1989), estás dos últimas junto a Geoffrey Rush.