Complex sentence: He appeared on a number of recordings, both as side-man as lead, notably with Max Roach, John Coltrane and Eric Dolphy.
Split into simpler sentences: He appeared on a number of recordings, both as side-man as lead. Little was closely associated with Max Roach, but also performed with John Coltrane and Eric Dolphy.