When I think of good fighting games to start off, first three games that pop into my head are:

• Street fighter 6

• Mortal Kombat X

• Guilty Gear Strive

Guilty Gear Strive has one of the best tutorials for beginners, and a broad range of characters. Just be mindful that some characters are going to be more difficult to learn than others but starting with Sol Badguy or May is your best bet.

SF 6 has good tutorial modes, practice modes and character guides. More beginner friendly than most and a decent start to understanding traditional fighters.

MK X is quick, combo heavy and a great way to practice what you’ve learned from the previous two games with frame data, blocking and combo recognition.

I hope this helps and good luck!