Consider the simplest system of a force-free particle in flat 3D space. It travels in a straight line with constant velocity.
But geometrically, a straight line is the shortest path between two points, so the trajectory minimizes the length along the curve
$$\int_{t1}^{t2}ds=\int_{t1}^{t2}\left|\frac{d\mathbf{r}}{dt}\right|dt.$$
In other words, in the case of a free particle, its motion minimizes (makes stationary) a particular time-integral over the path. So it shouldn’t be too surprising that this same kind of stationary-integral thing works in more general cases.
For example, you could notice that uniform motion also makes stationary the integral of the velocity squared, which is proportional to the kinetic energy. And then, to introduce forces, you could look at whether the integral of the total energy $T+V$ is stationary. When you try this using the calculus of variations, you discover that it isn’t, but it becomes obvious that the integral of $T-V$ is!
So, to discover the Principle of Stationary Action, all you really need to know to get started is that a straight line is the shortest distance between two points.