An offender's criminal record is a powerful determinant of sentence severity in almost all criminal justice systems. State and federal sentencing guidelines accord a central role to criminal record, which is the second most important factor after crime seriousness. As well, most states have recidivist statutes such as “three strikes and you're out,” which prescribe swinging penalties for recidivist offenders. Although a great deal of research has examined public perceptions of sentencing and crime seriousness, little work has addressed the question of public support for criminal record as an aggravating factor in the sentencing process. This article reviews the limited research on this question. It would appear that the public supports a limited use of criminal history information, although there is little public enthusiasm for statutes or guidelines that impose sentences the severity of which clearly violates principles of desert.