Fury es un experto en el combate desarmado y armado con experiencia, era un peso pesado boxeador en el ejército (durante la Segunda Guerra Mundial), y es cinturón negro en Taekwondo y un cinturón marrón en Jiu Jitsu.