The man accused of shooting and killing a Rio Rancho police officer has a long and violent criminal history, which includes serving time for killing a man.