Don King terjun ke bisnis tinju tidak lama setelah dibebaskan dari penjara pada awal 1970-an. Dia membuat nama untuk dirinya sendiri dengan mengajak Muhammad Ali untuk berpartisipasi dalam pertandingan tinju amal untuk mengumpulkan uang bagi sebuah rumah sakit di Cleveland.

Beberapa tahun kemudian Don King membantu mengatur pertarungan terkenal "Rumble in the Jungle" antara Ali dan George Foreman di Zaire dan lalu "Thrilla in Manila," pertarungan ketiga yang terkenal antara Ali dan Joe Frazier.

King menjadi salah satu promotor tinju terbesar di dunia dan, pada tahun 1983, Gubernur Ohio saat itu James A. Rhodes memaafkannya atas kejahatannya. Only in America Right? 

Don King juga dikenal dengan perseteruannya dengan Mike Tyson yang pernah menggugat Don King sebesar USD100 juta atau setara Rp1,4 triliun setelah keduanya memutuskan hubungan kerja sama.

Keduanya mencoba melakukan rekonsiliasi menjelang akhir karier Tyson, tetapi negosiasi tidak berjalan dengan baik dan berakhir dengan Mike Tyson, yang mabuk kokain pada saat itu, malah menendang kepala Don King.