The Tennessee man accused of killing a Kentucky state trooper was on probation and already wanted for a violation, with a criminal record that included assault, fraud and illegally possessing a gun.