When Street Fighter and MK came out, I had an EGM copy that listed all the moves. I’d start two player vs by myself and then just spend hours practicing and building up the muscle memory. Then when I had some moves down, play against CPU to get better. I’ve since moved away, but that’s how I did it.

In later games, most seemed to have a practice mode showing each move list at your own pace. I’ve since moved on from fighting games, but I’ll bet most have a good training mode.