A key-factor for the industrial implementation of beam-based additive manufacturing technologies is the development of novel Al alloys characterized by enhanced hot-tearing resistance. Indeed, most of the standard Al alloys are susceptible to solidification cracking and can hardly be used to produce structural parts by laser-based additive manufacturing processes. In this study, we investigate the strategies to design high-strength Al alloys for Laser Powder Bed Fusion. The addition of Zr to the chemical composition of an Al–Mg–Si alloy (EN AW 6182) was carried out by following two different routes to promote the formation of equiaxed grains which are able to suppress hot cracking and enhance processability of the material. The first route is based on mechanical mixing of ZrH2 particles and gas-atomized Al alloy powder and on the in-situ reaction of the hydride to form Al3Zr nucleants. The second route relies on the use of pre-alloyed gas-atomized powders that feature Zr among the alloy elements. The specimens produced using pre-alloyed powder showed the best mechanical performance. After direct aging from the as-built condition, the alloy showed yield strength and ultimate tensile strength of 354 and 363 MPa, respectively, and elongation at fracture of 9.0 pct. The achieved properties are comparable to those of wrought 6182 alloy processed by conventional routes.