In Newtonian Mechanics, we basically solve the equation:
$$F(x,t)= m \frac{d^2x} {dt^2}$$
Since this is a second-order differential equation, you need two boundary conditions. In the Newtonian framework, boundary conditions are initial position and initial velocity.
So putting the values you get the trajectory of the particle.
Suppose, you get the trajectory of the particle as $y=f(x,t)$,
Then you can get velocity as $v= \frac{dx}{dt}=f'(x,t)$
So knowledge of $v(t)$ is implicit in classical mechanics. without the knowledge of $v$ you don't have analytical knowledge of position, so you can't find out the velocity.
Also, In other formulations such as Lagrangian and Hamiltonian formulation position and velocity are very much intertwined. Also, there is well-built concept of phase space, that I am not discussing.
Finding the trajectory in real space is not at all easy as it seems. Thats why concept of lagrangian formulation and phase space have been developed.