Apparently requested since 2004, according to gHacks[1], but the oldest entry in Bugzilla I could find was from 2014[2].
However, that entry does reference a post from mozillaZine from 2004[3].
Though it's not really a request, but an addon that made it possible to change keyboard shortcuts back then.
Wow that’s a long time. I’m not familiar with Firefox as an organization but I would have thought them as being big enough or prominent enough to respond to feature requests more quickly. Or is that unreasonable?
1: https://www.ghacks.net/2025/11/17/firefox-is-adding-support-...
2: https://bugzilla.mozilla.org/show_bug.cgi?id=972662
3: https://forums.mozillazine.org/viewtopic.php?f=48&t=72994