Disclaimer: When I came to Godot I already knew how to program, and had been programming for several years. Because of this, my recommendations may be slightly skewed because of my prior experience.
Here is what I would suggest to myself if I started over again and did not know how to program, or make games in general.
First, I would suggest getting a programming book or course that is specific to learning how to program.
Game programming, in my opinion, really requires some foundation in the basics before you can really dive in to understanding and programming even simple games. There is just a lot going on with games, and so I feel it is best to learn some of the foundation first.
Here are some resources I would recommend:
-| Hello World!
This is what I used when I was learning. I still highly recommend it! It is aimed towards being accessible for children, but there is no reason a adult could not use it. It teaches Python and Pygame. Python is very similar to GDScript, and Pygame is a great way to learn the basics of game development.
-| Learn Python the Hard Way
I also used this book when I was learning, shortly after I finished the Hello World! book. While I did not get terribly far (I jumped languages to Javascript) from what I remember this is a good book to learn Python as well. From what I remember, this book is aimed towards adults, and covers a lot more than the Hello World book when it comes to the foundation. If the new version is anything like the old version I read years ago, I would highly recommend this book as well.
-| Introduction to Programming using Python
I have not taken this course personally, but I think this is the course a friend took and he really liked it. It teaches the basics of Python and is really in-depth. (As I said though, I think this is the same course, but it could be a different course).
-| The Python getting started page also has links to various resources.
-| There are plenty of courses on beginner programming on both EDX and Coursera. I would highly suggest looking at those sites, or similar sites, and taking a programming course. It can really help boost your leaning, especially if you are a more visual/auditory learner.
I would highly suggest learning Python as your first language, and not learning something like C, C++, C#, Java, or Javascript as your first programming language.
If you want to learn another language after you've taken a few Python courses/classes/books/videos-series, then go for it!
I would just not recommend starting with those languages, as they are not really as beginner friendly (in my opinion)
A bonus for learning Python is that GDScript is very similar, so knowledge in Python should transition nicely to GDScript.
As far as learning basic game development in Godot, I would highly suggest looking through the documentation (especially the step-by-step section), looking at various youtube channels (like GDQuest, HeartBeast, Jeremy Bullock (though he's moved to Unity for future tutorials), KidsCanCode, GameFromScratch and other channels), and going through various tutorials for Godot.
Once you have some programming experience, and are comfortable with Godot, then I would highly suggest just making lots and lots of little games, as you can really learn a lot by making.
In the beginning you will need to keep your expectations realistic. You probably will not be able to make something AAA (like Mass Effect or Battlefield) or even like most popular indie games (like Undertale or Cuphead) in the beginning, so try not to get discouraged if your beginning projects are not quite there.
Start small and work your way up to bigger and better projects. :)
PS: Welcome to the forums!