Paul Elliott dorastał w Middlesbrough w Anglii, w sportowej rodzinie: jego ojciec grał w rugby i boksował, matka była instruktorką fitnessu, a jego siostra została zawodową hokeistką. Sam Elliott jako junior występował w akademiach Hartlepool i Middlesbrough i wydawało się, że zmierza ku zawodowej karierze piłkarskiej, dopóki w wieku piętnastu lat nie odkrył kickboxingu i całkowicie się w nim nie zatracił. Początkowo rodzice nalegali, by wybrał finansowo pewniejszą drogę piłkarską, lecz ostatecznie wsparli jego decyzję o poświęceniu się sportom walki.
Jego kariera miała znaczącą przerwę: Elliott na pewien czas wycofał się ze sportów walki, by podjąć naukę techniki oprzyrządowania. Przełom nastąpił za sprawą stałego bywalca jego siłowni, mężczyzny o imieniu Paul, który cierpiał na terminalnego raka żołądka. Mężczyzna skonfrontował Elliotta z jego talentem i powiedział mu: „Przestań tyle dźwigać. Wróć do walki, bo właśnie w tym jesteś dobry”. Te słowa skłoniły Elliotta do powrotu do rywalizacji w styczniu 2017 roku.
Elliott wypracował idealny amatorski rekord 4–0, zanim przeszedł na zawodowstwo, gdzie początkowo odniósł cztery zwycięstwa z rzędu przez nokauty w pierwszej rundzie. Poważne kontuzje — zerwana łąkotka, zerwany mięsień piersiowy i całkowicie zerwane więzadło krzyżowe — tymczasowo wykluczyły go z walk, lecz powrócił do zdrowia i zadebiutował w 2022 roku w ONE Championship. Jego kariera w ONE przebiegała zmiennie: oprócz jednej walki uznanej za no contest i dwóch porażek przez TKO odniósł również przekonujące zwycięstwa, w tym zwycięstwo przez TKO w trzeciej rundzie nad Ryugo Takeuchim podczas ONE Fight Night 30, co dało mu serię trzech zwycięstw z rzędu przed starciem z Shamilem Erdoganem. Elliott jasno mówi o swoich ambicjach: chce zostać pierwszym w historii zawodnikiem ze swojego kraju, który zdobędzie tytuł mistrza świata ONE w wadze ciężkiej MMA.
Dla zachowania dokładności tego profilu należy podkreślić: jego oficjalny rekord walk obejmuje dwie porażki i jedną walkę uznaną za no contest; nie jest więc niepokonany, lecz przed starciem z Erdoganem miał serię trzech zwycięstw.