You start just distinguishing two letters (usually K and M). I would recommend using a trainer app that gives you a string of letters by sound, and to write them down on paper. Then you can check how many you got correct. Do not try to replay letters multiple times, just skip it and move on. If your result is better than 95% or so you can continue and introduce a third letter, and so on.
There is a certain order of letters considered more or less canonical for use in the Koch method which you can look up.
Edit: Back then I learnt it with https://lcwo.net/, it's distraction-free and quite nice.
It's a lot like how when you read you almost never read every letter, you look at the entire word and that turns into an idea in your mind.
The good thing is the human brain is quite good at associating specific sounds with meanings, as this is how all spoken language works. So you're just learning some new sounds for letters, not a completely new way to represent information. I'd guess that part comes pretty quickly for most people.
Learning to tap out the letters on a key is probably a bit more challenging, as that requires some physical dexterity, but like playing a musical instrument, I'm sure most people can become at least adequate at it with some practice.