Den har vegetative, bueformede eller krypende stengler som slår rot ytterst. Blomstene sitter enkeltvis i bladhjørnene på opprette stengler som blir opptil 30 cm høye. Bladene sitter motsatt og er blanke, mørkegrønne, ovale, 2,5–9 cm lange og 2–6 cm brede. Bladranden er hårete, noe som skiller storgravmyrt fra slektningen gravmyrt ().