The effects of strong magnetic fields on solidified structures of metals with different magnetic permeabilities are studied theoretically and experimentally. A mathematical model is established to investigate the effects of strong magnetic fields on the nucleus formation during the solidification processing of metals. Based on the theoretical analyses, the experiments are carried out in which strong magnetic fields are imposed on metals with different magnetic permeabilities during their solidification processing in Ar atmosphere. Then the macrostructures of samples are examined and the influences of magnetic susceptibilities of metals, intensity and gradient of magnetic fields are analyzed in details. It shows that the mechanisms of magnetic energy and magnetization forces to solidified structures are different, the former can affect the grain sizes of metals and the latter also can make the crystals orientate to some specific crystallographic direction.