| No. | Result | Record | Opponent | Type | Round, time | Date | Age | Location | Notes |
| 59 | Loss | 50–7 (2) | Jake Paul | UD | 8 | Nov 15, 2024 | 58 years, 138 days | AT&T Stadium, Arlington, Texas, U.S. | |
| 58 | Loss | 50–6 (2) | Kevin McBride | RTD | 6 (10), 3:00 | Jun 11, 2005 | 38 years, 346 days | MCI Center, Washington, D.C., U.S. | |
| 57 | Loss | 50–5 (2) | Danny Williams | KO | 4 (10), 2:51 | Jul 30, 2004 | 38 years, 30 days | Freedom Hall, Louisville, Kentucky, U.S. | |
| 56 | Win | 50–4 (2) | Clifford Etienne | KO | 1 (10), 0:49 | Feb 22, 2003 | 36 years, 237 days | The Pyramid, Memphis, Tennessee, U.S. | |
| 55 | Loss | 49–4 (2) | Lennox Lewis | KO | 8 (12), 2:25 | Jun 8, 2002 | 35 years, 343 days | The Pyramid, Memphis, Tennessee, U.S. | For WBC, IBF, IBO, and The Ring heavyweight titles |
| 54 | Win | 49–3 (2) | Brian Nielsen | RTD | 6 (10), 3:00 | Oct 13, 2001 | 35 years, 115 days | Parken Stadium, Copenhagen, Denmark | |
| 53 | NC | 48–3 (2) | Andrew Golota | RTD | 3 (10), 3:00 | Oct 20, 2000 | 34 years, 112 days | The Palace, Auburn Hills, Michigan, U.S. | Originally RTD win for Tyson, later ruled NC after he failed a drug test for marijuana |
| 52 | Win | 48–3 (1) | Lou Savarese | TKO | 1 (10), 0:38 | Jun 24, 2000 | 33 years, 360 days | Hampden Park, Glasgow, Scotland | |
| 51 | Win | 47–3 (1) | Julius Francis | TKO | 2 (10), 1:03 | Jan 29, 2000 | 33 years, 213 days | MEN Arena, Manchester, England | |
| 50 | NC | 46–3 (1) | Orlin Norris | NC | 1 (10), 3:00 | Oct 23, 1999 | 33 years, 115 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | Norris unable to continue after a Tyson foul |
| 49 | Win | 46–3 | Francois Botha | KO | 5 (10), 2:59 | Jan 16, 1999 | 32 years, 200 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | |
| 48 | Loss | 45–3 | Evander Holyfield | DQ | 3 (12), 3:00 | Jun 28, 1997 | 30 years, 363 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | For WBA heavyweight title;Tyson disqualified for biting |
| 47 | Loss | 45–2 | Evander Holyfield | TKO | 11 (12), 0:37 | Nov 9, 1996 | 30 years, 132 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | Lost WBA heavyweight title |
| 46 | Win | 45–1 | Bruce Seldon | TKO | 1 (12), 1:49 | Sep 7, 1996 | 30 years, 69 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | Won WBA heavyweight title |
| 45 | Win | 44–1 | Frank Bruno | TKO | 3 (12), 0:50 | Mar 16, 1996 | 29 years, 260 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | Won WBC heavyweight title |
| 44 | Win | 43–1 | Buster Mathis Jr. | KO | 3 (12), 2:32 | Dec 16, 1995 | 29 years, 169 days | CoreStates Spectrum, Philadelphia, Pennsylvania, U.S. | |
| 43 | Win | 42–1 | Peter McNeeley | DQ | 1 (10), 1:29 | Aug 19, 1995 | 29 years, 50 days | MGM Grand Garden Arena, Paradise, Nevada, U.S. | McNeeley disqualified after his manager entered the ring |
| 42 | Win | 41–1 | Donovan Ruddock | UD | 12 | Jun 28, 1991 | 24 years, 363 days | The Mirage, Paradise, Nevada, U.S. | |
| 41 | Win | 40–1 | Donovan Ruddock | TKO | 7 (12), 2:22 | Mar 18, 1991 | 24 years, 261 days | The Mirage, Paradise, Nevada, U.S. | |
| 40 | Win | 39–1 | Alex Stewart | TKO | 1 (10), 2:27 | Dec 8, 1990 | 24 years, 161 days | Convention Hall, Atlantic City, New Jersey, U.S. | |
| 39 | Win | 38–1 | Henry Tillman | KO | 1 (10), 2:47 | Jun 16, 1990 | 23 years, 351 days | Caesars Palace, Paradise, Nevada, U.S. | |
| 38 | Loss | 37–1 | Buster Douglas | KO | 10 (12), 1:22 | Feb 11, 1990 | 23 years, 226 days | Tokyo Dome, Tokyo, Japan | Lost WBA, WBC, and IBF heavyweight titles |
| 37 | Win | 37–0 | Carl Williams | TKO | 1 (12), 1:33 | Jul 21, 1989 | 23 years, 21 days | Convention Hall, Atlantic City, New Jersey, U.S. | Retained WBA, WBC, IBF, and The Ring heavyweight titles |
| 36 | Win | 36–0 | Frank Bruno | TKO | 5 (12), 2:55 | Feb 25, 1989 | 22 years, 240 days | Las Vegas Hilton, Winchester, Nevada, U.S. | Retained WBA, WBC, IBF, and The Ring heavyweight titles |
| 35 | Win | 35–0 | Michael Spinks | KO | 1 (12), 1:31 | Jun 27, 1988 | 21 years, 363 days | Convention Hall, Atlantic City, New Jersey, U.S. | Retained WBA, WBC, and IBF heavyweight titles;Won The Ring heavyweight title |
| 34 | Win | 34–0 | Tony Tubbs | TKO | 2 (12), 2:54 | Mar 21, 1988 | 21 years, 265 days | Tokyo Dome, Tokyo, Japan | Retained WBA, WBC, and IBF heavyweight titles |
| 33 | Win | 33–0 | Larry Holmes | TKO | 4 (12), 2:55 | Jan 22, 1988 | 21 years, 186 days | Convention Hall, Atlantic City, New Jersey, U.S. | Retained WBA, WBC, and IBF heavyweight titles |
| 32 | Win | 32–0 | Tyrell Biggs | TKO | 7 (15), 2:59 | Oct 16, 1987 | 21 years, 108 days | Convention Hall, Atlantic City, New Jersey, U.S. | Retained WBA, WBC, and IBF heavyweight titles |
| 31 | Win | 31–0 | Tony Tucker | UD | 12 | Aug 1, 1987 | 21 years, 32 days | Las Vegas Hilton, Winchester, Nevada, U.S. | Retained WBA and WBC heavyweight titles;Won IBF heavyweight title;Heavyweight unification series |
| 30 | Win | 30–0 | Pinklon Thomas | TKO | 6 (12), 2:00 | May 30, 1987 | 20 years, 334 days | Las Vegas Hilton, Winchester Nevada, U.S. | Retained WBA and WBC heavyweight titles;Heavyweight unification series |
| 29 | Win | 29–0 | James Smith | UD | 12 | Mar 7, 1987 | 20 years, 250 days | Las Vegas Hilton, Winchester, Nevada, U.S. | Retained WBC heavyweight title;Won WBA heavyweight title;Heavyweight unification series |
| 28 | Win | 28–0 | Trevor Berbick | TKO | 2 (12), 2:35 | Nov 22, 1986 | 20 years, 145 days | Las Vegas Hilton, Winchester, Nevada, U.S. | Won WBC heavyweight title |
| 27 | Win | 27–0 | Alfonso Ratliff | TKO | 2 (10), 1:41 | Sep 6, 1986 | 20 years, 68 days | Las Vegas Hilton, Winchester, Nevada, U.S. | |
| 26 | Win | 26–0 | José Ribalta | TKO | 10 (10), 1:37 | Aug 17, 1986 | 20 years, 48 days | Trump Plaza Hotel and Casino, Atlantic City, New Jersey, U.S. | |
| 25 | Win | 25–0 | Marvis Frazier | KO | 1 (10), 0:30 | Jul 26, 1986 | 20 years, 26 days | Civic Center, Glens Falls, New York, U.S. | |
| 24 | Win | 24–0 | Lorenzo Boyd | KO | 2 (10), 1:43 | Jul 11, 1986 | 20 years, 11 days | Stevensville Hotel, Swan Lake, New York, U.S. | |
| 23 | Win | 23–0 | William Hosea | KO | 1 (10), 2:03 | Jun 28, 1986 | 19 years, 363 days | Houston Field House, Troy, New York, U.S. | |
| 22 | Win | 22–0 | Reggie Gross | TKO | 1 (10), 2:36 | Jun 13, 1986 | 19 years, 348 days | Madison Square Garden, New York City, New York, U.S. | |
| 21 | Win | 21–0 | Mitch Green | UD | 10 | May 20, 1986 | 19 years, 324 days | Madison Square Garden, New York City, New York, U.S. | |
| 20 | Win | 20–0 | James Tillis | UD | 10 | May 3, 1986 | 19 years, 307 days | Civic Center, Glens Falls, New York, U.S. | |
| 19 | Win | 19–0 | Steve Zouski | KO | 3 (10), 2:39 | Mar 10, 1986 | 19 years, 253 days | Nassau Veterans Memorial Coliseum, Uniondale, New York, U.S. | |
| 18 | Win | 18–0 | Jesse Ferguson | TKO | 6 (10), 1:19 | Feb 16, 1986 | 19 years, 231 days | Houston Field House, Troy, New York, U.S. | Originally DQ win for Tyson, later ruled TKO |
| 17 | Win | 17–0 | Mike Jameson | TKO | 5 (8), 0:46 | Jan 24, 1986 | 19 years, 208 days | Trump Plaza Hotel and Casino, Atlantic City, New Jersey, U.S. | |
| 16 | Win | 16–0 | David Jaco | TKO | 1 (10), 2:16 | Jan 11, 1986 | 19 years, 195 days | Plaza Convention Center, Albany, New York, U.S. | |
| 15 | Win | 15–0 | Mark Young | TKO | 1 (10), 0:50 | Dec 27, 1985 | 19 years, 180 days | Latham Coliseum, Latham, New York, U.S. | |
| 14 | Win | 14–0 | Sammy Scaff | TKO | 1 (10), 1:19 | Dec 6, 1985 | 19 years, 159 days | Felt Forum, New York City, New York, U.S. | |
| 13 | Win | 13–0 | Conroy Nelson | TKO | 2 (8), 0:30 | Nov 22, 1985 | 19 years, 145 days | Latham Coliseum, Latham, New York, U.S. | |
| 12 | Win | 12–0 | Eddie Richardson | KO | 1 (8), 1:17 | Nov 13, 1985 | 19 years, 136 days | Ramada Hotel, Houston, Texas, U.S. | |
| 11 | Win | 11–0 | Sterling Benjamin | TKO | 1 (8), 0:54 | Nov 1, 1985 | 19 years, 124 days | Latham Coliseum, Latham, New York, U.S. | |