Welcome to the game development community! This is a place to talk about and post anything related to the field of game development.
I want to add another post giving you the same advice to drive the importance of it home. Make shit.
I got interested in gamedev 20 years ago and never released anything despite still tinkering sometimes. The old saying is "fail early, fail often," because that's what learning is. Make shit.
Just make stuff, doesn't matter how shitty, just make something.
Look for basic tutorials that explain to you what you're doing and why, not the ones where they just have you repeat a bunch of steps like it's a list without any explanation. Also choose projects that you have at least some interest in, not just for learning, it'll help with motivation when things get hard.
As for which engine it depends on your goals... If you want to be an indie dev then I'd recommend to go with Godot and GDScript. It has the option to use C# but it's not made for it and you'll find many more resources if you use GDscript, plus it's easy to learn, especially if the coding mentality already clicked for you.
Avoid Unity.
If you want to focus more on design or levels or non-programming stuff to eventually work at a studio and be part of a bigger team then I'd recommend Unreal and using Blueprints. Unreal also has an amazing catalogue of free resources to learn.
I'd recommend starting with modding. It gives you a huge shortcut to many aspects of it, letting you get something playable faster, which is the rewarding part. As you get more experience, you can try more challenging mods, and eventually you'll reach a point where you want the greater freedom of making a game from scratch.
Roughly the same as for any type of software: make shit.
If you've already got experience with general programming, that helps a lot, you can probably just go straight into a super simple game. My go-to recommendation for programming in general is "make simple something that already exists". That gives you goals that are very clear, and reasonably achievable, so you can start getting some of that satisfaction feedback quickly. For a game, I'd say do something like Tic-Tac-Toe, Battleship, Solitaire... something that isn't gonna require a whole lot of art, just to get going, and isn't gonna take weeks to get a working prototype.
Godot definitely sounds like a good bet to get going. Even if you end up moving to another engine for projects in the future, that doesn't invalidate your time spent on this one.
If you don't have that much programming experience I would start with basic game dev tutorial for example: https://www.youtube.com/watch?v=ulgh_neTJG8&list=PL6SABXRSlpH8CD71L7zye311cp9R4JazJ
After going over the tutorial I would continue either by starting your own project or cloning some existing game.
Edit: And game jams. Game jams are best way to force you to create something and finish it. This would be ideally after completing some tutorial that gives you understanding of how to create games with engine.
I would advise using a game engine and trying to make very simple game with it ( like chess ). Once you start to get it think about trying some gamejam with people ( be sure to tell them you are a newbie ).
If you are looking to try specific tools, godot is often use in gamejam and has a lot of tutorials.