Paul Fleming (born 3 April 1988) is an Australian professional boxer from Tully, Queensland who fought at the 2008 Olympics at featherweight.
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.
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.