New Brunswick kırsalından bir Fransız Kanadalı, Robert'ın çok büyük bir çocuk olacağı erken yaşlardan belliydi. Birinci sınıfta öğretmeninden daha uzundu ve bu onu garip ve biraz utangaç yaptı, o yüzden büyürken kendi hayallerine sığındı. Bu hayallerden biri profesyonel bir güreşçi olmaktı ve bir süre WWF'de başarılı bir kariyerle bu hayalini gerçekleştirdi. Bir arkadaşının ısrarı üzerine, ringde öğrendiği özgüveni ve duruşu beyaz perdeye taşıdı. En akılda kalan performansları arasında Zack Snyder'ın 300'ündeki dehşet verici Uber Immortal, Guy Ritchie'nin Sherlock Homes'undaki uğursuz ve güçlü Dredger ve Tarsem Singh'in Immortals'ındaki durdurulamaz Minotaur yer alıyor. Maillet, Frank Miller'ın aynı adlı çizgi romanından uyarlanan 2006 yapımı 300 filminde rol aldı. Über-Ölümsüz oynadı, düşmanın imparatorluk muhafızlarının bir parçası olan vahşi bir çılgın, Kasım 2008'de, 2009 filmi Sherlock Holmes'un bir dövüş sahnesi sırasında, yanlışlıkla Robert Downey Jr.'ın yüzüne yumruk attı, Downey'i kana buladı ve onu yere devirdi. Downey daha sonra Late Show with David Letterman'ın bir bölümünde Maillet'in kendisinden "10 kat daha fazla üzüldüğünü" söyledi.
Maillet, 2011 yapımı The Big Bang filminde dalış yapan bir Rus profesyonel boksörü canlandırdı. O yılın ilerleyen saatlerinde, Canavar Kavgası filminde, ölümüne savaşan sekiz klasik canavarın güreş turnuvasında Frankenstein rolünde yer aldı. 2013 filmi Percy Jackson: Canavarlar Denizi'nde Polyphemus, Ölümcül Oyuncaklar: Kemikler Şehri'nin 2013 film uyarlamasında Blackwell ve 2014 filmi Herkül'de cellat oynadı. Ayrıca, Haven'ın dizinin antagonisti için bir haydut olan "Ağır" olarak faturalandırıldığı Syfy orijinal serisinde tekrar eden bir rolü vardı. Maillet, 2018'de süper kahraman filmi Deadpool 2'de, baş karakterin yanında hapiste olan mutant bir paralı asker olan Sluggo olarak küçük bir rol aldı. Ayrıca 2018 Netflix filmi Game Over, Man!'da rol aldı.