Don King se narodil 3. prosince 1932 v Clevelandu, Ohiu, Clarence a Hattie Kingovým. Jako mladý si Don snažil vydělat peníze dodáváním živých kuřat do jatek a také prodával se svým bratrem buráky a koláče. Poté nastoupil na Kent State University ve svém rodném Ohiu, kde studoval práva. Nakonec ale nebyl schopen svá studia zaplatit a tak musel v průběhu skončit. Začal se naplno věnovat loteriím, roku 1966 se ale dostal do nemalých problémů se zákonem, když ubil k smrti jednoho ze svých zaměstnanců, který mu dlužil šest set dolarů. Konal se soud, který uznal Dona vinným z vraždy. Ve vězení se věnoval čtení knih a absolovoval také vysokoškolský kurz.
V roce 1975 byl Don promotérem dalšího velkého zápasu Muhammada Aliho. Jednalo se opět o titul mistra světa těžké váhy, který se uskutečnil ve Filipínách a Ali se střetl s Joe Frazierem. Po Alim se King stal promotérem dalších známých boxerů jako například Evandera Holyfielda, Felixe Trinidada, nebo Mika Tysona, který o svých soudních sporech s Donem Kingem hovoří v dokumentu TYSON.
King si mimo jiné také zahrál v první epizodě seriálů KNIGHT RIDER a MIAMI VICE. Dodnes se akitvně věnuje boxerskému promování.