Goines ble født i Detroit i Michigan 15. desember 1936. Hans foreldre var et middelklasse mørkhudet par som drev en klesvask virksomhet, med moren Myrtle Goines fortalte Goines at familien hennes stammer fra Jefferson Davis og en slave. Donald var det andre barnet av tre og den eneste sønnen.