В конце концов Хаймз обращается за иностранным паспортом в госдепартамент, получает его — возможно, не в последнюю очередь потому, что его романы подвергались разносу в коммунистической прессе, и 3 апреля 1953 года покидает США на борту океанского лайнера, взявшего курс на Гавр. Как выяснилось, он покидал Америку навсегда. Он будет долго жить в Париже, потом переедет в Испанию, где и проживет до смерти, последовавшей в 1984 году, но в Америку не вернется, хотя в 60–80-е годы прославится как мастер детективной прозы, и эта слава, в свою очередь, повысит «продаваемость» его «серьезных» романов, рекламируя которые, издатели будут делать упор на их яростный мир секса и насилия, «покруче, чем у Спиллейна».
Детективным писателем Хаймз, впрочем, стал едва ли не случайно. В 1957 году к нему обратился Марсель Дюамель, который вел в издательстве «Галлимар» знаменитую криминальную «черную серию». В те годы французская публика буквально упивалась американскими гангстерскими фильмами и детективными романами, где бушевали роковые страсти, где было много крови и, конечно же, находилось место и для тайны. В известном смысле французские издатели не так уж и ошибались, помещая на титуле очередного криминального шедевра слова «перевод с американского», и мало кто из французских поклонников Чейза знал, что этот английский сочинитель, писавший исключительно об Америке, посетил эту страну, когда уже прославился своими жестокими мелодрамами с американским колоритом.
Честер Хаймз выполнил заказ Дюамеля за две недели. Обосновавшись во второразрядному парижском отеле, он сочинил роман «Из любви к Имабель», который в том же 1957 году был опубликован, а год спустя получил престижную «Гран при» за полицейский роман. В последующие два года Хаймз пишет и публикует еще четыре крутых детектива — кстати сказать, практически все его произведения криминального жанра, за исключением «Слепого с пистолетом», были первоначально опубликованы во Франции. Слава нового корифея детектива быстро доходит и до родины писателя, однако, несмотря на очень высокий рейтинг Хаймза у знатоков и теоретиков этого жанра, «Гран при» французов так и остается его единственной престижной наградой. Он так и не удостоился в США ни премии Эдгара По, ни Гроссмейстерского приза, хотя, безусловно, имел на это все основания. Что ж, американский литературно-детективный истеблишмент нанес писателю очередную обиду, словно подтверждая обоснованность его претензий к родине. Правда, и профессиональные читатели, и те, кто берется за книгу удовольствия ради, с интересом следили за детективным творчеством Хаймза, и уже в 70-е годы стал нарастать поток литературоведческих исследований о нем, от докторских диссертаций до монографий.