Początki kariery (1964–1972) W 1964 przez parę tygodni przebywał w Chicago, odkrywając Muhala Richarda Abramsa i jego idee związane z graniem muzyki. Później wyjechał do Nowego Jorku, gdzie wkrótce dołączył do awangardowego saksofonisty Giuseppi Logana. Towarzyszył mu na fortepianie podczas nagrywania dwóch jego albumów (The Giuseppi Logan Quartet z 1964 i More z 1965 – oba w stylu free jazzu). Mimo dobrej gry Logana, krytycyScott Yanow w recenzji More dla Allmusic muzyczni bardziej zainteresowali się właśnie nieznanym Donem Pullenem, oraz perkusistą, którym był Milford Graves. Konsekwencją tego było powstanie nowego duetu: Pullen – Graves. W maju 1966 dali koncert na Uniwersytecie Yale. Występ został zarejestrowany, a następnie wydany na dwóch LPLitweiler, John (1984). The Freedom Principle: Jazz After 1958. Da Capo, str. 228. przez niezależną wytwórnię SRP (Self Reliance Project), założoną przez samych wykonawcówWilmer, Val (1977). As Serious as your Life. Quartet. str. 94. .. To był debiut Pullena jako lidera; dla Gravesa druga płyta, na której widniało jego nazwisko.