Vintage Crime/Black Lizard была основана в июне 1990 года после того, как Random House приобрела Black Lizard, издательство, созданное Дональдом С. Эллисом и Барри Гиффордом.

До объединения Vintage Books публиковала под именем Vintage Crime работы американских авторов детективов, таких как Дэшил Хэмметт, Джеймс М. Кейн и Рэймонд Чендлер. В результате объединения к Random House перешли авторские права на работы Джима Томпсона и Дэвида Гудиса, а также других авторов.

Vintage Crime/Black Lizard является одним из крупнейших издательств криминальной литературы в США.