Paul Elliott vokste opp i Middlesbrough i England i en sporty familie: Faren var rugbyspiller og bokser, moren var treningsinstruktør, og søsteren ble profesjonell hockeyspiller. Elliott selv spilte som ungdom i akademiene til Hartlepool og Middlesbrough og så ut til å gå mot en profesjonell fotballkarriere, helt til han oppdaget kickboksing som femtenåring og ble fullstendig oppslukt av det. Foreldrene hans oppfordret ham først til å velge fotballens økonomisk tryggere vei, men støttet til slutt valget hans om å satse på kampsport.
Veien hans fikk et markant avbrekk: Elliott trakk seg for en periode fra kampsporten for å ta en utdanning innen instrumenteringsteknikk. Et avgjørende vendepunkt kom gjennom en fast gjest på treningssenteret hans, en mann ved navn Paul, som hadde terminal magekreft. Denne mannen konfronterte Elliott med talentet hans og sa: «Slutt med all den vektløftingen. Gå tilbake til kampingen din, det er noe du er god på.» Disse ordene fikk Elliott til å vende tilbake til konkurranser i januar 2017.
Elliott bygde opp en perfekt amatørrekord på 4–0 før han ble profesjonell, og innledet proffkarrieren med fire strake seire på knockout i første runde. Alvorlige skader – en revet menisk, en revet brystmuskel og et avrevet korsbånd – holdt ham midlertidig ute av buret, men han kom seg og debuterte i 2022 i ONE Championship. ONE-karrieren hans har vært ujevn: I tillegg til en no contest og to TKO-tap har han også vunnet overbevisende, blant annet med en TKO-seier i tredje runde over Ryugo Takeuchi på ONE Fight Night 30, noe som ga ham en seiersrekke på tre kamper før møtet med Shamil Erdogan. Elliott er tydelig på ambisjonen sin: å bli landets første ONE-verdensmester i tungvekts-MMA.
Viktig for profilens nøyaktighet: Den offisielle kampstatistikken hans viser to tap og en no contest; han er derfor ikke ubeseiret, men hadde en seiersrekke på tre kamper før møtet med Erdogan.