Paul has since compiled a professional record of 26–0, with 17 knockouts. Paul most recently fought professionally on 15 March 2023, against Charly Suarez.[3]
He is recognized in the Australian Olympic Committee list of Australian Indigenous Olympians.[4]
In 2020, the Australian Olympic Committee commissioned Fleming to complete traditional indigenous artworks. These works will appear on the official towels of all Australian athletes at the Tokyo Olympics.
Professional boxing career
On 29 November 2008, Paul made his professional debut against veteran Shane Green scoring a 3rd-round TKO victory in the 6 round bout at the Maroochydore Rugby League Club, Queensland.
In 2010, the young Australian relocated to Sydney, to train with one of the countries World Champion trainers Billy Hussein at Bodypunch Boxing Gym. Under the guidance of Hussein, Paul was successful in his 4th professional bout against 25-year-old Kane Buckley scoring a 4th-round KO.[5]
Brisbane Convention and Exhibition Centre, South Brisbane
13 December, 2017
Win
Knockout
Sadiki Momba
Emporium Function Centre, Bankstown
13 October, 2017
Win
Technical Knockout
Jerope Mercado
Convention Towers and Exhibition Center
8 October, 2016
Win
Unanimous Decision
Miguel Angel Gonzalez
Cebu City Sports Complex, Cebu City
23 April, 2016
Win
Knockout
Akrapong Nakthaem
Entertainment Centre, Hurstville
13 June, 2015
Win
Unanimous Decision
Chaiyong Chanthahong
Mansfield Tavern, Mansfield
28 March, 2015
Win
Unanimous Decision
Angky Angkotta
WA Italian Club, Perth
21 November, 2014
Win
Technical Knockout
Ryusei Yoshida
Cotai Arena, Venetian Resort, Macao
6 April, 2013
Win
Unanimous Decision
Balweg Bangoyan
WA Italian Club, Perth
16 December, 2012
Win
Knockout
Eddy Comaro
Maroochydore Basketball Stadium, Buderim
6 October, 2012
Win
Knockout
Chaiwirat Rongthaisong
Orion Function Centre, Campsie
13 July, 2012
Win
Unanimous Decision
Hwi Jong Kim
Orion Function Centre, Campsie
6 April, 2012
Win
Technical Knockout
Thongchai Kunram
Sunshine Roller Skating Centre, Sunshine
2 December, 2011
Win
Technical Knockout
Sonny Manakane
Homebush Sports Centre, Sydney
19 November, 2011
Win
Technical Knockout
Quinton Donahue
Olympic Park Sports Centre, Homebush
29 July, 2011
Win
Knockout
Juan Jose Beltran
Home Depot Center, Carson
7 September, 2011
Win
Knockout
Joan de Guia
WA Italian Club, Perth
12 March, 2011
Win
Unanimous Decision
Mick Shaw
Mansfield Tavern, Mansfield
14 October, 2010
Win
Unanimous Decision
Michael Correa
Adeel’s Palace Receptions, Punchbowl
28 May, 2010
Win
Technical Knockout
Manu Emery
WA Italian Club, Perth
22 May, 2010
Accomplishments
Paul Fleming won Bronze at the World Junior Championships in 2006 when he lost to Vyacheslav Shipunov.
Paul Fleming at 19 years old, had lost three times to long-time rival Luke Jackson but managed to defeat him and Taga Samueli Faialaga at the Oceanian Championships where he won his berth in the Olympic tournament.
Fleming was the first Australian to win the gold medal at the Pre-Olympic Chemistry Cup in Germany 2008.[5]