Police Car Parking is een parkeerspel met rijopleiding en hindernisbaanelementen. Een speler moet verschillende politievoertuigen succesvol parkeren in verschillende gebieden van een oceaanstad in 20 levels, waaronder parkeerplaatsen bij het politiebureau en winkellocaties. Ze moeten een level voltooien om het volgende level vrij te spelen en auto`s beschikbaar te maken, waaronder speciale cruisers, een SUV, een terreinwagen, een racewagen en een vrachtwagen.
De hindernisbanen bevatten een breed scala aan objecten die de speler nooit mag raken met een voertuig, zoals grijsgestreepte, zwarte barrières, witte betonnen barrières, stevige grijze muren met gepunteerde, zwarte zuilen, gestapelde houten kratten, enkele oversized kratten en oranje-witte verkeerskegels, zuilen, palen en kruisingsarmen in signaalstijl. Zij kunnen over verkeersdrempels rijden zonder een boete te krijgen. Het spel bevat ook houten hellingen in sommige levels.
Police Car Parking waarschuwt de speler wanneer hij per ongeluk een object raakt. Het object knippert rood en de speler wordt gevraagd het opnieuw te proberen. Het spel bevat twee schuifbalken (een verticale zoombalk en een horizontale hoekbalk) waarmee de speler de hindernisbanen vanuit verschillende cameraperspectieven kan bekijken.