Laurence Shahlaei, ursprungligen från Cheltenham, tog titeln i Leeds från tvåfaldiga Hafthor Björnsson som också är känd för sin roll i den populära tv-serien.
Mr Shahlaei, smeknamnet "Big Loz", sade: "Han är en stor stark man men det var min dag och det kändes riktigt bra att vinna."
32-åringen är den första engelsmannen som vinner titeln på 27 år.
Står vid 6ft 2in (1,9m) och väger 22 sten (145 kg), Wiltshire-baserade idrottare var tvungen att övervinna skador förra helgen för att ta kronan.
"Jag har haft några tuffa år med skador och att komma tillbaka och vinna Europas starkaste man har bara betytt världen för mig", sade han.
"Det finns fem olika händelser som du måste göra. Jag gjorde en 420 kilos död lyft, vilket var bra nog för led tvåa och sedan gjorde vi en ram bär - det är en tävling och du kör en 20-meters kurs medan du bär 450 kilo, vilket är nära 90 sten, och jag vann den händelsen."
Konkurrenter var också tvungna att lyfta ett 177kg (28 sten) block ovanför sina huvuden "så många gånger som möjligt" samt ta itu med de ökända Atlas stenarna - ett evenemang synonymt med starka tävlingar.
Men det var 20m (65ft) med en Volkswagen Beetle på axlarna på cirka 11 sekunder som klibbade ihop titeln från Islands Hafthor Björnsson.
"Min favorit i tävlingen var bilpromenaden.  Föreställ dig Fred Flintstone kör i sin bil - det var i princip jag, sa han.
"Jag slog världsrekordet på den händelsen.  De gjorde bilen ännu tyngre i år och jag lyckades över en sekund utanför mitt världsrekord - vilket var riktigt, riktigt bra."
Game of Thrones stjärna "The Mountain" har slagits till Europas starkaste man titel av en man från Swindon.