If you say that somebody has a police record, you mean that they have committed a crime or crimes and the police have a record of this.
He had a long police record made up of a number of crimes.
I'm lucky - I don't have a police record.
Police sources said he was quiet, had no police record and had not had any dealingswith police.