Magnús comenzó a practicar varios deportes desde temprana edad, pero en 1984 a la edad de 21 años comenzó a levantar pesas.