Puesto en libertad en 1935, desempeña diversos oficios y sigue escribiendo hasta que en 1945 publica su primera novela, If He Hollers Let Him Go!

(Si grita, déjalo ir), que obtiene un gran éxito y le permite dedicarse a la literatura.

Cast the First Stone (Tirar la primera piedra) se basa en su experiencia en la cárcel y fue su primera novela, pero se publicó con diez años de retraso, quizá debido al tratamiento positivo que hace Himes del tema de la homosexualidad.

Las narraciones se desarrollan en un tono sarcástico y una visión fatalista de la vida en las calles del barrio negro.

Los títulos más conocidos de la serie son: For Love of Imabelle (Por amor a Imabelle), All Shot Up (Todos muertos), The Big Gold Dream (El gran sueño del oro), The Heat's On (Empieza el calor), Cotton Comes to Harlem (Algodón en Harlem), and Blind Man With A Pistol (Un ciego con una pistola).