Han spilte inn sin første plate som bandleder i 1968 («The DeJohnette Complex», hvor han selv spilte melodika). I løpet av 1970-årene gav han ut flere plater, og han kom inn på plateselskapet ECM i 1976. Her spilte han inn med bandene og . I tillegg til disse, leiene DeJohnette , som gav ut fire album fra 1984 til 1991.