He toured with an evangelist in his teens, playing the church organ, and in his late teens he began to find work playing jazz.
Mary Lou Williams, who mentored Monk and his compatriots, spoke of Monk's rich inventiveness in this period, and how such invention was vital for musicians since at the time it was common for fellow musicians to incorporate overheard musical ideas into their own works without giving due credit.