The Patrol Division is the largest component of the Albany Police Department and its officers are normally the first to respond to calls for police service. Four teams of uniformed officers staff the Patrol Division, each with an assigned team Sergeant, and commanded by the division Lieutenant.

The Patrol Division is responsible for initial investigation of all crime reports, traffic enforcement, and crime prevention activity. Patrol Officers operate marked patrol vehicles to maintain a high visibility on the streets. Officers will sometimes utilize unmarked vehicles and bicycles/motorcycles to patrol or to investigate recent crime trends. After taking an initial case report, the department encourages patrol officers to investigate their cases as far as they are capable of. This allows each patrol officer to build their investigative skills, which makes them more effective, well-rounded officers.

After attending a Basic Police Academy, all new officers are required to pass a rigorous Field Training Officer (FTO) program, which allows the department to train and evaluate the officer. The FTO program is approximately twelve weeks, during which the new officer is introduced to a variety of aspects of the law enforcement profession. During the FTO program, the new officer patrols with a training officer who evaluates the new officer while he/she performs the job responsibilities. This allows new officers to gain valuable experience in their new position while allowing the department to ensure the officer will perform to department standards.

Supervision of Parking Enforcement, the Reserve Officer Program, and the School Crossing Guards are also run through the Patrol Division as well.