He also appeared in films such as Troy (2004), Tom-Yum-Goong (2005), Fearless (2006), Conan the Barbarian (2011), Hobbs & Shaw (2019), and Mortal Kombat (2021), usually playing antagonists.

Before his career as a wrestler, Jones was sentenced to 16 years in 1987 at the age of 17 to Boggo Road Gaol for eight armed robberies between 1985 and 1987, two of which occurred in Tasmania.

As the reigning Australia's Strongest Man, he entered the World Strength Championship at Callander, Scotland, on 29–30 July 1995.

That contest was won by Magnús Ver Magnússon, with Nathan finishing fifth in a field of twelve competitors.

Jones first gained fame working in World Wrestling All-Stars, making a large impression at the first WWA pay-per-view "Inception", where he was accompanied to the ring by Rove McManus.

[9] On 20 October, Jones and Jon Heidenreich defeated Masato Tanaka and Shinjiro Otani to win the NWA Intercontinental Tag Team Championship.

[9] After Jones initially signed his contract with World Wrestling Entertainment (WWE), he was unable to work in the United States because of visa issues stemming from his criminal history.

[10] On 10 April 2003 episode of SmackDown!, Jones made his televised WWE in-ring debut and defeated Bill DeMott.

[1] Near the closing moments of the match, Jones reappeared and attacked Big Show, enabling The Undertaker to pin A-Train for the victory.

On 6 December 2003, Jones quit the company due to the rigor of WWE's heavy travel schedules while on tour in Perth, Australia.

[2] In 2008, Jones signed with Total Nonstop Action Wrestling, but nerve damage caused by a cement truck hitting his left arm kept him sidelined for the first three months.

Following a segment on Good Morning Australia in which he lifted and pushed an Ute down a street, Jones was contacted by Jackie Chan to be in the film First Strike.

In 2024, Jones would reprise the role of Rictus Erectus in the prequel film Furiosa: A Mad Max Saga.