I'll probably be cursed by some, negatived by others, but well, who cares?
My game making experience started with nothing more than Warcraft 3's map editor and RPG Maker XP.
It surely gave me a stronger background when I started programming, and I recommend using game making tools for any absolute beginners.
You can use them for a couple of months, even a little more, for the time necessary, until you think you have a slightly better understanding of how a game works.
There's RPG Maker VX Ace (To The Moon was made on an earlier version of RPG Maker)
Also Game Maker Studio (Hotline Miami was made with this software, afaik)
Stencyl, easy and free (don't know any games since most of them are web and/or mobile and I never play those).
Better yet, visit this link here:http://www.pixelprospector.com/the-big-list-of-game-making-tools/
After you make a game with one of these (or if you get bored with them, what happens with a lot of people) you can dive into programming using the good old C++, going with a more script approach with Python or try your luck in C# or HTML5. There's also a possibility of using some special languages like Haxe, Torque2D and similar.
Also, read the post right above, it seems more reasonable than mine.
Edited by dejaime, 29 August 2013 - 10:50 AM.