| No. | Result | Record | Opponent | Type | Round, time | Date | Age | Location | Notes |
| 69 | Loss | 64–5 | Anthony Joshua | TKO | 11 (12), 2:25 | 29 Apr 2017 | 41 years, 35 days | Wembley Stadium, London, England | For IBF, vacant WBA (Super) and IBO heavyweight titles |
| 68 | Loss | 64–4 | Tyson Fury | UD | 12 | 28 Nov 2015 | 39 years, 248 days | Esprit Arena, Düsseldorf, Germany | Lost WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 67 | Win | 64–3 | Bryant Jennings | UD | 12 | 25 Apr 2015 | 39 years, 32 days | Madison Square Garden, New York City, New York, US | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 66 | Win | 63–3 | Kubrat Pulev | KO | 5 (12), 2:11 | 15 Nov 2014 | 38 years, 235 days | O2 World, Hamburg, Germany | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 65 | Win | 62–3 | Alex Leapai | TKO | 5 (12), 2:05 | 26 Apr 2014 | 38 years, 32 days | König Pilsener Arena, Oberhausen, Germany | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 64 | Win | 61–3 | Alexander Povetkin | UD | 12 | 5 Oct 2013 | 37 years, 194 days | Olympic Stadium, Moscow, Russia | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 63 | Win | 60–3 | Francesco Pianeta | TKO | 6 (12), 2:52 | 4 May 2013 | 37 years, 40 days | SAP Arena, Mannheim, Germany | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 62 | Win | 59–3 | Mariusz Wach | UD | 12 | 10 Nov 2012 | 36 years, 230 days | O2 World, Hamburg, Germany | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 61 | Win | 58–3 | Tony Thompson | TKO | 6 (12), 1:12 | 7 Jul 2012 | 36 years, 104 days | Stade de Suisse, Bern, Switzerland | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 60 | Win | 57–3 | Jean-Marc Mormeck | KO | 4 (12), 1:12 | 3 Mar 2012 | 35 years, 344 days | Esprit Arena, Düsseldorf, Germany | Retained WBA (Super), IBF, WBO, IBO, and The Ring heavyweight titles |
| 59 | Win | 56–3 | David Haye | UD | 12 | 2 Jul 2011 | 35 years, 99 days | Volksparkstadion, Hamburg, Germany | Retained IBF, WBO, IBO, and The Ring heavyweight titles;Won WBA (Unified) heavyweight title |
| 58 | Win | 55–3 | Samuel Peter | KO | 10 (12), 1:22 | 11 Sep 2010 | 34 years, 170 days | Commerzbank-Arena, Frankfurt, Germany | Retained IBF, WBO, IBO, and The Ring heavyweight titles |
| 57 | Win | 54–3 | Eddie Chambers | KO | 12 (12), 2:55 | 20 Mar 2010 | 33 years, 360 days | Esprit Arena, Düsseldorf, Germany | Retained IBF, WBO, IBO, and The Ring heavyweight titles |
| 56 | Win | 53–3 | Ruslan Chagaev | RTD | 9 (12), 3:00 | 20 Jun 2009 | 33 years, 87 days | Veltins-Arena, Gelsenkirchen, Germany | Retained IBF, WBO, and IBO heavyweight titles;Won vacant The Ring heavyweight title |
| 55 | Win | 52–3 | Hasim Rahman | TKO | 7 (12), 0:44 | 13 Dec 2008 | 32 years, 263 days | SAP Arena, Mannheim, Germany | Retained IBF, WBO, and IBO heavyweight titles |
| 54 | Win | 51–3 | Tony Thompson | KO | 11 (12), 1:38 | 12 Jul 2008 | 32 years, 109 days | Color Line Arena, Hamburg, Germany | Retained IBF, WBO, and IBO heavyweight titles |
| 53 | Win | 50–3 | Sultan Ibragimov | UD | 12 | 23 Feb 2008 | 31 years, 335 days | Madison Square Garden, New York City, New York, US | Retained IBF and IBO heavyweight titles;Won WBO heavyweight title |
| 52 | Win | 49–3 | Lamon Brewster | RTD | 6 (12), 3:00 | 7 Jul 2007 | 31 years, 104 days | Kölnarena, Cologne, Germany | Retained IBF and IBO heavyweight titles |
| 51 | Win | 48–3 | Ray Austin | KO | 2 (12), 1:23 | 10 Mar 2007 | 30 years, 350 days | SAP Arena, Mannheim, Germany | Retained IBF and IBO heavyweight titles |
| 50 | Win | 47–3 | Calvin Brock | TKO | 7 (12), 2:10 | 11 Nov 2006 | 30 years, 231 days | Madison Square Garden, New York City, New York, US | Retained IBF and IBO heavyweight titles |
| 49 | Win | 46–3 | Chris Byrd | TKO | 7 (12), 0:41 | 22 Apr 2006 | 30 years, 28 days | SAP Arena, Mannheim, Germany | Won IBF and vacant IBO heavyweight titles |
| 48 | Win | 45–3 | Samuel Peter | UD | 12 | 24 Sep 2005 | 29 years, 183 days | Boardwalk Hall, Atlantic City, New Jersey, US | Won NABF and vacant NABO heavyweight titles |
| 47 | Win | 44–3 | Eliseo Castillo | TKO | 4 (10), 2:51 | 23 Apr 2005 | 29 years, 29 days | Westfalenhallen, Dortmund, Germany | |
| 46 | Win | 43–3 | DaVarryl Williamson | TD | 5 (10), 3:00 | 2 Oct 2004 | 28 years, 191 days | Caesars Palace, Paradise, Nevada, US | Split TD: Klitschko cut from an accidental head clash |
| 45 | Loss | 42–3 | Lamon Brewster | TKO | 5 (12), 3:00 | 10 Apr 2004 | 28 years, 16 days | Mandalay Bay Events Center, Paradise, Nevada, US | For vacant WBO heavyweight title |
| 44 | Win | 42–2 | Danell Nicholson | TKO | 4 (12), 1:44 | 20 Dec 2003 | 27 years, 270 days | Ostseehalle, Kiel, Germany | Retained WBA Inter-Continental heavyweight title |
| 43 | Win | 41–2 | Fabio Eduardo Moli | KO | 1 (12), 1:49 | 30 Aug 2003 | 27 years, 158 days | Olympiahalle, Munich, Germany | Won vacant WBA Inter-Continental heavyweight title |
| 42 | Loss | 40–2 | Corrie Sanders | TKO | 2 (12), 0:27 | 8 Mar 2003 | 26 years, 348 days | Preussag Arena, Hanover, Germany | Lost WBO heavyweight title |
| 41 | Win | 40–1 | Jameel McCline | RTD | 10 (12), 3:00 | 7 Dec 2002 | 26 years, 257 days | Mandalay Bay Events Center, Paradise, Nevada, US | Retained WBO heavyweight title |
| 40 | Win | 39–1 | Ray Mercer | TKO | 6 (12), 1:08 | 29 Jun 2002 | 26 years, 93 days | Etess Arena, Atlantic City, New Jersey, US | Retained WBO heavyweight title |
| 39 | Win | 38–1 | Francois Botha | TKO | 8 (12), 0:47 | 16 Mar 2002 | 25 years, 356 days | Hanns-Martin-Schleyer-Halle, Stuttgart, Germany | Retained WBO heavyweight title |
| 38 | Win | 37–1 | Charles Shufford | TKO | 6 (12), 2:55 | 4 Aug 2001 | 25 years, 132 days | Mandalay Bay Events Center, Paradise, Nevada, US | Retained WBO heavyweight title |
| 37 | Win | 36–1 | Derrick Jefferson | TKO | 2 (12), 2:09 | 24 Mar 2001 | 24 years, 344 days | Rudi-Sedlmayer-Halle, Munich, Germany | Retained WBO heavyweight title |
| 36 | Win | 35–1 | Chris Byrd | UD | 12 | 14 Oct 2000 | 24 years, 203 days | Kölnarena, Cologne, Germany | Won WBO heavyweight title |
| 35 | Win | 34–1 | Monte Barrett | TKO | 7 (10), 2:40 | 15 Jul 2000 | 24 years, 112 days | London Arena, London, England | |
| 34 | Win | 33–1 | David Bostice | TKO | 2 (12), 1:27 | 29 Apr 2000 | 24 years, 35 days | Madison Square Garden, New York City, New York, US | Retained WBA Inter-Continental heavyweight title |
| 33 | Win | 32–1 | Paea Wolfgramm | KO | 1 (12), 1:30 | 18 Mar 2000 | 23 years, 359 days | Alsterdorfer Sporthalle, Hamburg, Germany | Won vacant WBC International heavyweight title |
| 32 | Win | 31–1 | Lajos Eros | KO | 2 (12), 2:35 | 4 Dec 1999 | 23 years, 254 days | Stadionsporthalle, Hanover, Germany | Retained WBA Inter-Continental and European heavyweight titles |
| 31 | Win | 30–1 | Phil Jackson | KO | 2 (8), 1:59 | 12 Nov 1999 | 23 years, 232 days | The Orleans, Paradise, Nevada, US | |
| 30 | Win | 29–1 | Axel Schulz | TKO | 8 (12), 2:42 | 25 Sep 1999 | 23 years, 184 days | Kölnarena, Cologne, Germany | Retained WBA Inter-Continental heavyweight title;Won vacant European heavyweight title |
| 29 | Win | 28–1 | Joseph Chingangu | RTD | 4 (12), 3:00 | 17 Jul 1999 | 23 years, 114 days | Philips Halle, Düsseldorf, Germany | Won vacant WBA Inter-Continental heavyweight title |
| 28 | Win | 27–1 | Tony LaRosa | TKO | 1 (10), 2:57 | 22 May 1999 | 23 years, 58 days | Sport Palace, Budapest, Hungary | |
| 27 | Win | 26–1 | Everett Martin | TKO | 8 (8) | 24 Apr 1999 | 23 years, 30 days | Circus Krone Building, Munich, Germany | |
| 26 | Win | 25–1 | Zoran Vujicic | KO | 1 (8), 1:02 | 13 Feb 1999 | 22 years, 325 days | Maritim Hotel, Stuttgart, Germany | |
| 25 | Loss | 24–1 | Ross Puritty | TKO | 11 (12), 0:18 | 5 Dec 1998 | 22 years, 255 days | Palace of Sports, Kyiv, Ukraine | Lost WBC International heavyweight title |
| 24 | Win | 24–0 | Donnell Wingfield | KO | 1 (8) | 14 Nov 1998 | 22 years, 234 days | Circus Krone Building, Munich, Germany | |
| 23 | Win | 23–0 | Eli Dixon | KO | 3 (10), 2:26 | 3 Oct 1998 | 22 years, 192 days | Prinz-Garden Halle, Augsburg, Germany | |
| 22 | Win | 22–0 | Steve Pannell | KO | 2 (10) | 19 Sep 1998 | 22 years, 178 days | Arena Oberhausen, Oberhausen, Germany | |
| 21 | Win | 21–0 | Carlos Monroe | TKO | 6 (10), 2:28 | 6 Aug 1998 | 22 years, 134 days | Grand Casino Avoyelles, Marksville, Louisiana, US | |