Paul de Gelder ergenlik çağındayken arkadaşlarıyla birlikte içki içmeye, kavga etmeye ve hırsızlık yapmaya başladı. Bunun iyi bir hayat olmadığını biliyordu. Daha sonra memleketini terk etti ve striptiz kulüplerinin barlarında çalışmayı ve Avustralya müzik sahnesinde yer almayı, hatta 1998'de Snoop Dogg için açılış yapmayı içeren yeni bir hayata başladı. 2000 yılının Kasım ayında, o zamanlar 23 yaşında olan de Gelder, daha iyi bir yaşam arayışıyla Avustralya Kraliyet Ordusu'na paraşütçü olarak katıldı. Bu onun için belirleyici bir andı ve orman ve şehir savaşı sanatlarını; silahsız dövüşü; uzman iletişimi; savaşta ilk yardımı; paraşütle atlamayı, keskin nişancılığı öğrendi ve Birleşmiş Milletler barış gücü olarak görevlendirildi.2005 yılında, kariyerini genişletme ve cesaretini test etme arzusuyla Paul, zorlu Avustralya Kraliyet Donanması Temizleme Dalgıcı seçim sürecine girdi. Bir yıllık eğitimin ardından Dalış Ekibine kabul edildi ama bela peşini bırakmadı. Şubat 2009'da bir dalış sırasında Paul aşağıdan bir boğa köpekbalığının saldırısına uğradı. Köpekbalığı sağ kolunu ve bacağını aynı anda ısırdı ve onu aşağı çekmeye çalıştı. Güvenli bir yere çekildi, ancak her iki uzvunu da kaybetti ve gözüpek bir Donanma Bomba Temizleme Dalgıcı olarak kariyeri tehlikeye girdi. Olaylarla dolu hayatının ona öğrettiği her şeyi kullanan Paul, iyileşme sürecinde hiçbir şeyi şansa bırakmadı. Dayanılmaz acılara göğüs gerdi, zorlukların üstesinden geldi ve başarma arzusuyla sağlık personelini şaşırttı. Kararlılığı 'asla öl deme'yi yepyeni bir seviyeye taşıdı. Köpekbalığı saldırısından bu yana geçen yıllar içinde de Gelder'in hayatı her açıdan değişti. Donanma Dalgıçlarına 3,5 yıl boyunca eğitim verdikten sonra Ağustos 2012'de tam zamanlı Donanma Hizmetinden ayrıldı. Üst düzey bir motivasyon konuşmacısı, tutkulu bir çevreci, maceraperest ve okul çocuklarına akıl hocası olarak dünyayı dolaştı ve korkularıyla yüzleşti ve bir zamanlar hor gördüğü ama şimdi şampiyonu olduğu köpekbalıklarıyla yüzmeyi öğrendi. Dünyanın dört bir yanında köpekbalıklarıyla daldı, meşhur büyük beyaz köpekbalığıyla kafessiz yüzmek, Fiji'de boğa başlı köpekbalıklarını elle beslemeyi öğrenmek ve Bahamalar'da büyük çekiç başlılar da dahil olmak üzere düzinelerce tür arasında yüzdü.de Gelder, New York'taki Birleşmiş Milletler'den Las Vegas'taki Paris Casino'ya ve San Diego'daki ABD Donanması'na, binlerce kişinin önünde Avustralya Anzak Günü askeri kutlamalarına ve milyonlarca dolarlık şirketler ve yardım kuruluşları için açılış konuşmalarına kadar dünyanın dört bir yanındaki mekanlarda konuşmalar yaptı. İlham veren en iyi 15 Avustralyalıdan ve en iyi on konuşmacıdan biri olarak lanse edilmiştir. Ayrıca Avustralya'daki tüm önemli TV talk show'larına ve ABD'deki birçok programa konuk olmuştur. Biggest Loser Australia'da konuk eğitmen olarak rol almış ve 2014'ten beri Discovery Channel'ın Shark Week'inin yardımcı sunuculuğunu yapmaktadır. Ayrıca National Geographic'in özel programı 'Fearless,''ın sunuculuğunu yaptı ve bu programda Zimbabwe'de kaçak avcılık karşıtı bir ekiple birlikte çalıştı. de Gelder, 2016 Hollywood gişe rekorları kıran 'The Shallows,' filminin kamera arkası görüntülerini sundu ve filmin yıldızı Blake Lively ile röportaj yaptı. İlham veren en iyi 15 Avustralyalıdan ve en iyi 10 konuşmacıdan biri olarak lanse edilen de Gelder, ilk oyunculuk deneyimini FOXTEL'S 'Fighting Season'da yaşamış ve ardından 2022 yılında 'Shellshocked'da rol almıştır. Oyunculuk, yazarlık, sunuculuk ve sunuculuk yapmaya devam etmektedir.