Patchen's first book of poetry, "Before the Brave", was published by Random House in 1936. His earliest collections of poetry were his most political and led to his being championed, in the 1930s, as a "proletariat poet". This description, which Patchen rejected, never stuck, since his work varied widely in subject, style and form. As his career progressed, he continued to push himself into more and more experimental styles and forms, developing, along with writers such as Langston Hughes and Kenneth Rexroth, what came to be known as jazz poetry. He also experimented with his childlike "painted poems," many of which were published posthumously in the 1984 collection "What Shall We Do Without Us".