Several guards were posted at Supreme Chancellor Palpatine’s office during the time of a crime. They didn’t come around until the Galaxy Wars began. The origins of the Senate Commandos came at the time of the formation of the Senate Guard, where they served as an active detachment of the organization.
The Senate Commando was a unit within the Senate Guards of the Grand Army of the Republic.