While the Republic had an Army and Navy for thousands of years, after the Rusaan Reformations, the Republic did not maintain a military except for a small force known as the judicial forces and the Jedi Knights as "keepers of the peace".
The Clone Wars changed all this.