Well the Republic had its army till 1000 BBY when there was the Ruusan Reformation. That wiped out almost the whole army. The remaining soldiers were used as a police force on Coruscant. For the next 1000 years until the Clone Wars there was no fighting to be done. The Republic relied on its Jedi for protection.
Hope that helps,
Greengemextreme