The Colorado man charged with murdering his 18-year-old ex-girlfriend in a parking lot while with friends had a criminal history, including for violence — and was arrested just weeks prior for second-degree assault, officials records show.