Paul a débuté sa carrière en remportant des victoires par arrêt contre un autre YouTubeur et un ancien joueur de basket-ball. Il a ensuite mis KO l'ancien combattant de MMA Ben Askren au premier round. La star des médias sociaux a ensuite remporté deux victoires consécutives contre l'ancien champion des poids welters de l'UFC, Tyron Woodley.
Sa plus grande victoire a été remportée contre la légende du MMA Anderson Silva. Paul a dominé la majeure partie de l'action et a même fait tomber Silva avant de remporter une victoire par décision unanime.
La série d'invincibilité de Paul a pris fin lorsqu'il a affronté son premier boxeur professionnel, Tommy Fury. Il perd par décision partagée, mais affirme avoir marqué un knockdown dans le dernier round.
Sans se décourager, Paul a rebondi en remportant une victoire par décision unanime contre le combattant de MMA Nate Diaz. Il a ensuite remporté des victoires par KO au premier tour contre les boxeurs professionnels Andre August et Ryan Bourland.
Lorsque Mike Tyson a reporté leur combat prévu, Paul a pris la relève pour affronter l'ex-star de l'UFC Mike Perry, qu'il a mis K.O. au sixième round. Le combat contre Tyson a finalement eu lieu, et Paul a surclassé la légende de 58 ans en remportant une décision unanime. Le monde de la boxe a fortement critiqué cette rencontre.
Après avoir observé la progression de la carrière de Paul au cours des dernières années, la légende de la boxe Roy Jones Jr a fait part de ses réflexions lors d'une récente interview. Il a résumé les capacités de Paul en quatre mots simples :
"Il sait vraiment se battre".
Les projecteurs sur la carrière de Paul ne semblent pas vouloir s'éteindre. Des rapports suggèrent qu'un champion du monde anonyme souhaite l'affronter prochainement, motivé par le désir de se venger de Tyson.