Don Cherry родился в городе Оклахома, 18 ноября 1936 года от смешанного брака отца афро – американца и матери, принадлежащей к коренному индейскому населению северной Америки. В 1940 году, семья переезжает в Лос-Анжелес, где отец работает барменом в престижном «Plantation Club», где ежедневно проводились живые джазовые концерты известных Лос-Анжелесских оркестров под управлением Билли Экстайна, Джимми Лусефорда и Арти Шоу.