Language production involves complex action sequencing to produce fluent speech in real-time, placing considerable constraints on working memory that lead to sequencing biases in production. Researchers have speculated that these biases may extend beyond language to other human behaviors involving action sequencing, but this claim has not been empirically investigated. Here we provide a strong test of this hypothesis, examining whether biases seen in language production also constrain one of the most complex and spontaneous human behaviors: musical improvisation. Using a large corpus of improvised solo transcriptions from eminent jazz musicians, we test for the existence of an established production bias observed in language production termed easy first—a tendency for more accessible sequences to occur at the beginning of a phrase, allowing incremental planning of more complex phrases. Our analysis shows consistent evidence of easy first in improvised music. We find that the beginning of improvised musical phrases contains 1) more frequently occurring interval patterns, 2) smaller intervals, 3) less interval variety, 4) less pitch variety, and 5) fewer direction changes. There was no easy first bias in a control corpus containing simulated data with the same structure, indicating that the effects are specific to real-time melodic production and not simply due to stylistic conventions. The findings indicate that even expert jazz musicians, known for spontaneous creative performance, reliably retrieve easily-accessed melodic sequences before creating more complex sequences—consistent with an incremental planning strategy employed in language production—suggesting that similar biases constrain the spontaneous production of music and language.