Er hat eine Vorstrafe wegen Diebstahls.

He has a previous conviction for theft.

Er hat keine Vorstrafen und gilt als unbescholten.

He has no criminal record and is considered of good character.

Wegen seiner Vorstrafe hatte er Schwierigkeiten, ein Visum zu bekommen.

Because of his criminal record, he had difficulty obtaining a visa.