Right, but there is plenty of evidence that this (the statistically worse criminal records) is an artefact of sentencing[1].
Using that biased feature as an input is going to make it worse: the algorithm will recommend higher sentences because previously blacks had previously had more severe sentences.
This is almost the exact definition of implicit bias[2]
[1] eg http://www.wsj.com/articles/SB100014241278873244320045783044... but plenty of other examples.
Second, a criminal record is the crimes you committed in the past, not the sentence a judge gave. The algorithm would see your record and determine your level of risk, along with other objective factors.
The algorithm has no bias. It sees the data and uses it to make the most accurate predictions possible. It doesn't care about race, and it is blind to it. A white criminal with the same record, should be given the same prediction as a similar black criminal. And the predictions it makes should be pretty accurate and objective.