Menus were more like categories, types of operations, and within those sections of the menu grouped like operations.
Each menu had a shortcut for invocation, usually Alt + the first letter of the menu, but sometimes an underlined second letter, or maybe FN key directly.
Within the menu most entries had an underlined key - if the interaction focus was in that menu, that key would invoke the related option / operation.
If there was an action the end user wanted to do frequently, nearly always there was also a direct keyboard combination that could trigger it while in the edit plane.
Many users learned of Ctrl+C / Ctrl+X / Ctrl+V (copy, cut, paste, respectively, for early 'dos' / Windows) or even on Macintosh whatever the respective keys were, from the edit menu. They tended to work in most applications and in the standard OS widgets (think text boxes of just about any sort).
-
These days, that sort of in-situ power user education, to empower new users is much harder to come by. It really doesn't help with so many things are designed mobile phone / web (no OS at all) / console and ported to PC (OMG all the times that inventory or design system in a game irks you).