Don Pullen begann seine Laufbahn als von Gospelsängern in Kirchen. Er studierte Medizin und und kam im Studium erstmals mit der in Berührung. Nach seinem Studium ließ er ab 1964 in New York nieder und spielte dort mit verschiedenen avantgardistischen Jazzmusikern zusammen u.a. Milford Graves und Logan. Mit diesen nahm er auch seine Schallplatten auf. 1972 bis 1976 spielte er bei Charles Mingus. Danach er zunächst mit verschiedenen Musikern u.a. Hamiet Fred Hopkins und Don Moye. 1979 gründete er mit George Adams (Saxophon) Richmond (Drums) und Cameron Brown (Bass) das Adams/Don Pullen Quartet" mit dem er bis 1987 insgesamt 13 Schallplatten einspielte. Nach dem von Adams und Richmond spielte Pullen für Zeit mit wechselnden Musikern zusammen bis er 1991 die " African-Brazilian Connection " gründete. Mit dieser musikalisch sehr interessanten nahm er bis zu seinem Tode vier auf.
Neben der oben skizzierten "Hauptlinie" arbeitete noch an Aufnahmen zahlreicher anderer Jazz- und mit. Insgesamt ist er auf mindestens 89 und CDs zu hören.