CBC News has learned a man accused of murdering two people in Edmonton in June was on probation at the time of the deaths.

Melvin Mitchell, 23, faces two counts of second degree murder. 

Police believe the Yellowknife, N.W.T. native killed Jose Rodriguez in the 68-year-old man's Jasper Avenue apartment with a bread knife before pouring bleach over his body on May 29th, then murdered Curtis Dugray, a homeless man, the next day by cutting his throat with a disposable razor.

Sources tell CBC News Mitchell returned to Rodriguez's apartment to pile furniture over his body just hours before killing Dugray in a park near 99th Avenue and 111th Street.

Two years ago a judge was warned about Mitchell's escalating pattern of violence while sentencing Mitchell for attacking his aunt's boyfriend in Yellowknife, punching him so hard he was blinded in one eye.

A presentencing report from March 17, 2011 said Mitchell was developing "a growing entrenchment into violent offending" and "he has a lack of remorse when it comes to hurting people."

Mitchell was sentenced to two years in jail, plus three years probation on several charges including aggravated assault. 

During Mitchell's parole board hearing, officials expressed concerned about his high-risk lifestyle and his potential threat to public safety.

"You continue to show disregard for conditions of supervision which are linked to the risk you present in the community," the October 2012 report reads. " With your violent criminal history, this presents heightened concern in terms of public safety."

Mitchell was released in March 2013, just two months before the Edmonton killings.

Mitchell has already tried to plead guilty to both Edmonton murders.

He will appear in court next on July 30.

With files from CBC's Janice Johnston