Don Fullilove wurde in Dallas geboren, später jedoch zog seine Familie nach Los Angeles. Dort machte er 1976 seinen Abschluss an der Crenshaw High School. Bereits während seiner Schulzeit hatte er in der Serie The Jackson 5ive, einer Zeichentrickserie über die Gruppe The Jackson Five, die Rolle von Michael Jackson gesprochen. Bis in die Gegenwart ist Fullilove als Sprecher an Zeichentrickfilmen- und serien aktiv; so ist er in den englischsprachigen Originalfassungen von Filmen wie Mulan, WALL·E – Der Letzte räumt die Erde auf, Oben und Die Monster Uni zu hören.
Seine wahrscheinlich bekannteste Rolle vor der Kamera spielte Fullilove im Jahr 1985 in dem Film Zurück in die Zukunft als Goldie Wilson, ein Aufhilfskellner in einem Restaurant auf der Film-Zeitebene von 1955, der dreißig Jahre später als Bürgermeister seiner Stadt amtiert. In der Fortsetzung Zurück in die Zukunft II hatte er einen kleinen Auftritt als Goldie Wilson III, Goldies Enkelsohn und Verkäufer von Schwebeumbauten für gewöhnliche Straßenautos. Außerdem war Fullilove auch in einigen Fernsehserien wie Ein Colt für alle Fälle und 21 Jump Street – Tatort Klassenzimmer in Gastrollen zu sehen.