Nacido en una familia de músicos, el pianista, Don Pullen, empezó en 1954 a estudiar piano clásico. A principios de los años sesenta conoció al compositor, pianista y arreglista, Muhal Richard Abrams trabajando junto a él durante un buen tiempo. influenciado por Abrams, decidió trasladarse a New York para iniciar su carrera profesional entre los músicos mas importantes de la vanguardia jazzistica neoyorquina. En 1965 debutó discográficamente con un disco liderado por el flautista y saxofonista, Giuseppi Logan. Acompañó a la cantante Nina Simone entre 1970 y 1971, y en 1974 formó efímeramente parte de los Jazz Messengers del baterista, Art Blakey. Su carrera dio el espaldarazo definitivo cuando el genial contrabajista, Charles Mingus, lo incluyó en su grupo. En la formación de Mingus, Don Pullen tuvo la oportunidad de participar en la grabación de dos discos: "Moves at Carnegie Hall" y el espectacular "Changes One, Changes Two" para el sello Atlantic.

     En 1975, tras abandonar la formación de Mingus, Pullen grabó tres álbumes en colaboración con Sam Rivers. Formó posteriormente su propio grupo, junto al saxofonista de Mingus, George Adams, del que salió el álbum mas importantes de su discografía como líder, el extraordinario: Breakthrough (1986 Blue Note). En los años ochenta dirigió junto a Beaver Harris, el grupo de jazz experimental "360 Degrees Music Experience"