DeJohnette hadde timer i både piano og trommesett som ung. Han gikk på high school, og senere musikkonservatorier i Chicago, hvor han var født. Her fikk han sjansen til å prøve seg med John Coltrane, men han flyttet etter hvert til New York, hvor han arbeidet med blant andre Jackie McLean og Big John Patton.