The Greeneville Police Department's uniformed patrol division consists of four shifts of operation. Each shift works a rotating schedule of 12 hours. The uniform division is normally the first responder for calls for service. Calls for service may be officer initiated or originate from a citizen request for a police response. Citizens may contact the police department by either calling 911 in an emergency situation or by calling 639-7111. Greeneville Police Department dispatchers are sworn law enforcement officers and hold the rank of Sergeant. In addition to the Dispatch Sergeant, each patrol shift is led by a Patrol Captain and Patrol Lieutenant.

The Greeneville Police Department utilizes marked patrol vehicles for all personnel assigned to the patrol division. Vehicles currently used for regular patrol include the Chevrolet Impala and Ford Explorer. Each vehicle is equipped with a mobile data terminal (MDT). The MDT allows the officer in the field to complete police reports via laptop computer and forward the reports wirelessly to headquarters for final approval and distribution to the public. Each MDT also gives the officer the capability to receive vehicle registration information, driver's license information as well as communication to the National Crime Information Center (NCIC) regarding wanted persons and/or stolen vehicles and property.

To enhance the effectiveness of the patrol division the Greeneville Police Department utilizes two K9 Officers and a motorcycle officer. All patrol officers are certified thru the Tennessee Police Officers Standards and Training Commission (POST). This certification requires that each officer successfully complete Basic Police Recruit School training. This training currently consists of 8 consecutive weeks of intense training provided by Walters State Community College located in Greeneville. Each officer is then required to complete a minimum of 40 hours of additional training each year to maintain certification as a law enforcement officer. Many officers complete many more hours of training than is required.