Paul begann seine Karriere mit Stoppsiegen gegen einen anderen YouTuber und einen ehemaligen Basketballspieler. Dann schlug er den Ex-MMA-Kämpfer Ben Askren in der ersten Runde k.o.. Der Social-Media-Star ließ daraufhin zwei Siege gegen den ehemaligen UFC-Weltmeister im Weltergewicht Tyron Woodley folgen.
Seinen größten Sieg errang er gegen die MMA-Legende Anderson Silva. Paul dominierte den Großteil des Kampfes und warf Silva auf dem Weg zum einstimmigen Sieg sogar zu Boden.
Pauls ungeschlagener Lauf endete, als er gegen seinen ersten Profiboxer, Tommy Fury, antrat. Er verlor eine geteilte Entscheidung, behauptete aber, er habe in der letzten Runde einen Knockdown erzielt.
Unbeeindruckt davon schlug Paul mit einem einstimmigen Entscheidungssieg gegen den MMA-Kämpfer Nate Diaz zurück. Es folgten Siege durch K.o. in der ersten Runde gegen die Profiboxer Andre August und Ryan Bourland.
Als Mike Tyson den geplanten Kampf verschob, sprang Paul ein und trat gegen den ehemaligen UFC-Star Mike Perry an, den er in der sechsten Runde ausknockte. Der Kampf gegen Tyson fand schließlich statt, und Paul besiegte die 58-jährige Legende durch einstimmigen Beschluss. In der Boxwelt wurde der Kampf heftig kritisiert.
Nachdem er die Entwicklung von Pauls Karriere in den letzten Jahren verfolgt hatte, äußerte sich Boxlegende Roy Jones Jr. kürzlich in einem Interview. Er fasste Pauls Fähigkeiten in vier einfachen Worten zusammen:
"Er kann tatsächlich kämpfen."
Das Rampenlicht auf Pauls Boxkarriere scheint nicht zu schwinden. Berichten zufolge will ein namentlich nicht genannter Weltmeister als nächstes gegen ihn antreten, weil er sich an Tyson rächen will.