auf dem Kerbholz haben

Etymology
lit. 'to have [something] on the tally stick'.

Verb

 * 1)  to have a shady past