Paul Elliott kasvoi Middlesbrough'ssa Englannissa urheilullisessa perheessä: hänen isänsä oli rugby- ja nyrkkeilyharrastaja, äitinsä kunto-ohjaaja ja sisarestaan tuli ammattilaistason jääkiekkoilija. Elliott itse pelasi nuorena Hartlepoolin ja Middlesbrough'n akatemioissa ja näytti olevan matkalla kohti ammattilaisuraa jalkapallossa, kunnes hän 15-vuotiaana tutustui potkunyrkkeilyyn ja innostui siitä täysin. Hänen vanhempansa painostivat häntä aluksi taloudellisesti varmempaan jalkapallouraan, mutta tukivat lopulta hänen valintaansa kamppailu-urheilun parissa.
Hänen urapolkunsa koki merkittävän katkoksen: Elliott vetäytyi joksikin aikaa kamppailu-urheilusta opiskellakseen instrumentointitekniikkaa. Ratkaiseva käänne tapahtui hänen kuntosalinsa vakioasiakkaan, Paul-nimisen terminaalista mahasyöpää sairastaneen miehen kautta. Tämä mies puhutteli Elliottia hänen lahjakkuudestaan ja sanoi hänelle: ”Lopeta kaikki tuo painonnosto. Palaa taistelemaan, sillä olet siinä hyvä.” Nuo sanat saivat Elliottin palaamaan kilpailuihin tammikuussa 2017.
Elliott saavutti amatöörinä täydellisen 4–0-ottelusaldo ennen ammattilaiseksi siirtymistään, minkä jälkeen hän otti aluksi neljä peräkkäistä voittoa ensimmäisen erän tyrmäyksillä. Vakavat vammat – revennyt nivelkierukka, rintalihaksen repeämä ja katkennut ristiside – pitivät hänet tilapäisesti poissa kehästä, mutta hän toipui ja debytoi vuonna 2022 ONE Championshipissä. Hänen uransa ONE-organisaatiossa on ollut vaihteleva: no contest -tuloksen ja kahden TKO-tappion lisäksi hän on saavuttanut vakuuttavia voittoja, kuten kolmannen erän TKO-voiton Ryugo Takeuchista ONE Fight Night 30 -tapahtumassa. Voitto nosti hänen voittoputkensa kolmeen otteluun ennen kohtaamista Shamil Erdoganin kanssa. Elliott kertoo tavoitteestaan suoraan: hän haluaa maansa ensimmäiseksi ONE:n raskaansarjan MMA-maailmanmestariksi.
Profiilin tarkkuuden kannalta on tärkeää huomata, että hänen virallisessa ottelutilastossaan on kaksi tappiota ja yksi no contest -tulos; hän ei siis ole voittamaton, mutta hänellä oli kolmen ottelun voittoputki ennen kohtaamista Erdoganin kanssa.